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.degree. 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, and c) 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.