A thermophilic methanogen was enriched in coculture from Washburn Hot Springs (Yellowstone National Park, USA), grown on carbon dioxide and hydrogen, and subsequently sequenced. The reconstructed 1.65-Mb genome sequence for Methanothermobacter thermautotrophicus WHS contributes to our understanding of hydrogenotrophic, CO2-reducing methanogenesis in geothermal ecosystems.