In herbivores, enteric methane is a by-product from the digestion of plant biomass by mutualistic gastrointestinal tract (GIT) microbial communities. Methane is a potent greenhouse gas that is not assimilated by the host and is released into the environment where it contributes to climate change. Since enteric methane is exclusively produced by methanogenic archaea, the investigation of mutualistic methanogen communities in the GIT of herbivores has been the subject of ongoing research by a number of research groups. In an effort to uncover trends that would facilitate the development of efficient methane mitigation strategies for livestock species, we have in this review summarized and compared currently available results from published studies on this subject. We also offer our perspectives on the importance of pursuing current research efforts on the sequencing of gut methanogen genomes, as well as investigating their cellular physiology and interactions with other GIT microorganisms.