Despite the extensive research conducted on ruminal methanogens and anti-methanogenic intervention strategies over the last 50 years, most of the currently researched enteric methane (CH4) abatement approaches have shown limited efficacy. This is largely because of the complex nature of animal production and the ruminal environment, host genetic variability of CH4 production, and an incomplete understanding of the role of the ruminal microbiome in enteric CH4 emissions. Recent sequencing-based studies suggest the presence of methanogenic archaea in extra-gastrointestinal tract tissues, including respiratory and reproductive tracts of cattle. While these sequencing data require further verification via culture-dependent methods, the consistent identification of methanogens with relatively greater frequency in the airway and urogenital tract of cattle, as well as increasing appreciation of the microbiome–gut–organ axis together highlight the potential interactions between ruminal and extra-gastrointestinal methanogenic communities. Thus, a traditional singular focus on ruminal methanogens may not be sufficient, and a holistic approach which takes into consideration of the transfer of methanogens between ruminal, extra-gastrointestinal, and environmental microbial communities is of necessity to develop more efficient and long-term ruminal CH4 mitigation strategies. In the present review, we provide a holistic survey of the methanogenic archaea present in different anatomical sites of cattle and discuss potential seeding sources of the ruminal methanogens.