The status of vegetation and the impacts of mammalian herbivores on rangelands are complex, and such studies in Kenya are scanty. We investigated the dynamics of ground cover vegetation in Hell’s Gate National Park in relation to mammalian herbivory. Removal of palatable vegetation is postulated to enhance the development of invasive plant species. We investigated the influence of mammalian herbivores on vegetation diversity and dynamics in this rangeland. Three sampling blocks approximately 3 Km apart measuring 100 m x 50 m were established, each divided into three belt-transects (100 m x 10 m), and separated by a 10 m buffer zone. 2 m by 2 m quadrats at 20 m intervals were established in each transect. We measured composition the richness of plant and mammal species, and herbivory levels four times for six months (September 2018 to February 2019). Plant cover (P< 0.001) and species diversity (P< 0.001) differed significantly among sampling blocks and between seasons (P< 0.001). Non-metric multidimensional scaling of plant species and herbivores showed co-occurrence of Zebras with Sida tenuicarpa and giraffes with Solanum incunum. We conclude that the removal of preferred plants through herbivory may be giving an edge to invasive species in the park.