Studies in humans and laboratory animals link stable gut microbiome "enterotypes" with long-term diet and host health. Understanding how this paradigm manifests in wild herbivores could provide a mechanistic explanation of the relationships between microbiome dynamics, changes in dietary resources, and outcomes for host health. We identify two putative enterotypes in the African buffalo gut microbiome. The enterotype prevalent under resource-abundant dietary regimes, regardless of environmental conditions, has high richness, low between- and within-host beta diversity, and enrichment of genus Ruminococcaceae-UCG-005. The second enterotype, prevalent under restricted dietary conditions, has reduced richness, elevated beta diversity, and enrichment of genus Solibacillus. Population-level gamma diversity is maintained during resource restriction by increased beta diversity between individuals, suggesting a mechanism for population-level microbiome resilience. We identify three pathogens associated with microbiome variation depending on host diet, indicating that nutritional background may impact microbiome-pathogen dynamics. Overall, this study reveals diet-driven enterotype plasticity, illustrates ecological processes that maintain microbiome diversity, and identifies potential associations between diet, enterotype, and disease.