A method and catalysts and fuel processing apparatus for producing a hydrogen-rich gas, such as a hydrogen-rich syngas are disclosed. According to the method, a CO-containing gas, such as a syngas, contacts a platinum-free ruthenium-cobalt water gas shift (“WGS”) catalyst, in the presence of water and preferably at a temperature of less than about 450° C., to produce a hydrogen-rich gas, such as a hydrogen-rich syngas. Also disclosed is a platinum-free ruthenium-cobalt water gas shift catalyst formulated from:a) Ru, its oxides or mixtures thereof;b) Co, Mo, their oxides or mixtures thereof; andc) at least one of Li, Na, K, Rb, Cs, Ti, Zr, Cr, Fe, La, Ce, Eu, their oxides and mixtures thereof. The WGS catalyst may be supported on a carrier, such as any one member or a combination of alumina, zirconia, titania, ceria, magnesia, lanthania, niobia, zeolite, perovskite, silica clay, yttria and iron oxide. Fuel processors containing such water gas shift catalysts are also disclosed.