The genus Methanosphaera is a well-recognized but poorly characterized member of the mammalian gut microbiome, and distinctive from Methanobrevibacter smithii for its ability to induce a pro-inflammatory response in humans. Here we have used a combination of culture- and metagenomics-based approaches to expand the representation and information for the genus, which has supported the examination of their phylogeny and physiological capacity. Novel isolates of the genus Methanosphaera were recovered from bovine rumen digesta and human stool, with the bovine isolate remarkable for its large genome size relative to other Methanosphaera isolates from monogastric hosts. To substantiate this observation, we then recovered seven high-quality Methanosphaera-affiliated population genomes from ruminant and human gut metagenomic datasets. Our analyses confirm a monophyletic origin of Methanosphaera spp. and that the colonization of monogastric and ruminant hosts favors representatives of the genus with different genome sizes, reflecting differences in the genome content needed to persist in these different habitats.