The gastrointestinal (GI) tract, including the rumen and the other intestinal segments of cattle, harbors a diverse, complex, and dynamic microbiome that drives feed digestion and fermentation in cattle, determining feed efficiency and output of pollutants. This microbiome also plays an important role in affecting host health. Research has been conducted for more than a century to understand the microbiome and its relationship to feed efficiency and host health. The traditional cultivation-based research elucidated some of the major metabolism, but studies using molecular biology techniques conducted from late 1980's to the late early 2000's greatly expanded our view of the diversity of the rumen and intestinal microbiome of cattle. Recently, metagenomics has been the primary technology to characterize the GI microbiome and its relationship with host nutrition and health. This review addresses the main methods/techniques in current use, the knowledge gained, and some of the challenges that remain. Most of the primers used in quantitative real-time polymerase chain reaction quantification and diversity analysis using metagenomics of ruminal bacteria, archaea, fungi, and protozoa were also compiled.