The widespread replacement of wild ungulate herbivores by domestic livestock in African savannas is composed of two interrelated phenomena: (1) loss or reduction in numbers of individual wildlife species or guilds and (2) addition of livestock to the system. Each can have important implications for plant community dynamics. Yet very few studies have experimentally addressed the individual, combined, and potentially interactive effects of wild vs. domestic herbivore species on herbaceous plant communities within a single system. Additionally, there is little information about whether, and in which contexts, livestock might functionally replace native herbivore wildlife or, alternatively, have fundamentally different effects on plant species composition. The Kenya Long-term Exclosure Experiment, which has been running since 1995, is composed of six treatment combinations of mega-herbivores, meso-herbivore ungulate wildlife, and cattle. We sampled herbaceous vegetation 25 times between 1999 and 2013. We used partial redundancy analysis and linear mixed models to assess effects of herbivore treatments on overall plant community composition and key plant species. Plant communities in the six different herbivore treatments shifted directionally over time and diverged from each other substantially by 2013. Plant community composition was strongly related (R = 0.92) to residual plant biomass, a measure of herbivore utilization. Addition of any single herbivore type (cattle, wildlife, or mega-herbivores) caused a shift in plant community composition that was proportional to its removal of plant biomass. These results suggest that overall herbivory pressure, rather than herbivore type or complex interactions among different herbivore types, was the main driver of changes in plant community composition. Individual plant species, however, did respond most strongly to either wild ungulates or cattle. Although these results suggest considerable functional similarity between a suite of native wild herbivores (which included grazers, browsers, and mixed feeders) and cattle (mostly grazers) with respect to understory plant community composition, responses of individual plant species demonstrate that at the plant-population-level impacts of a single livestock species are not functionally identical to those of a diverse group of native herbivores.