Background <p>The microbial community within the gastrointestinal tract, known as the gut microbiome (GMB), is a complex micro-ecosystem that is modulated by the life history and physiological traits of the host as well as environmental conditions experienced by the host. In addition, phylogeny can be an important driver of GMB variability across mammalian species, with closely-related species sharing more similar microbial communities than distantly-related species, an eco-evolutionary pattern known as phylosymbiosis. In this study, we examined GMB diversity across 11 species of large herbivores in Etosha National Park (ENP), Namibia, to determine whether host species exhibit phylosymbiosis and whether different herbivore families host distinct microbial communities. The large herbivore community of ENP is an excellent model system because the herbivore species represent distinct evolutionary lineages and have evolved a variety of gut morphologies, dietary niches, and habitat requirements, all of which shape gut microbial diversity.</p> Results <p>While we found no evidence of phylosymbiosis across the greater ENP herbivore community, phylosymbiosis was detected among bovid species based on a positive correlation between microbial relative abundance and host evolutionary divergence times. Our results also revealed distinct microbial membership (e.g., <i>Bacteroides</i>, <i>Treponema</i>, and <i>Alistipes</i>) that distinguished bovid species from elephants and giraffes.</p> Conclusions <p>Our study provides new insights into the impact of phylogeny on GMB diversity in a closely-related African herbivore community. In particular, phylosymbiosis patterns observed in bovids but not all herbivore species demonstrates that microbial communities are dynamic and respond to a mixture of host evolutionary strategies and corresponding adaptations.</p>