The reaction of carbon monoxide with steam over an alkali-modified ruthenium-on-zirconia catalyst has been found to yield surprisingly high yields of hydrogen gas at relatively low temperatures. Catalyst structures, reactors, hydrogen production systems, and methods for producing hydrogen utilizing the alkali-modified ruthenium-on-zirconia catalyst are described. Methods of making catalysts are also described.