The Cape grysbok is endemic to southern Africa's Cape Floral Region where it selectively browses various species of dicotyledonous vegetation. Fossil evidence indicates that the grysbok persisted under glacial and interglacial conditions throughout the late Quaternary and inhabited a range of environments. This study employs mesowear analysis to reconstruct grysbok diets over time and in response to changing environments at Nelson Bay Cave, Die Kelders Cave 1, Klasies River Mouth, and Swartklip 1. Results indicate that the amount of grasses (monocots) versus leafy vegetation (dicots) included in the diet fluctuated over time and largely in agreement with changes in faunal community structure. The case for dietary flexibility is particularly clear at Nelson Bay Cave, where there is a significant trend from mixed feeding towards increased browsing from the late Pleistocene (~ 18,500 14C yr BP) through the Holocene. Dietary shifts at Nelson Bay Cave are consistent with the hypothesis that declining grassland productivity is responsible for the terminal Pleistocene extinction of several large ungulates in southern Africa. Furthermore, the short-term dietary shifts demonstrated here (100s to 1000s of years) provide an important caution against relying on taxonomic uniformitarianism when reconstructing the dietary preferences of fossil ungulates, both extant and extinct.