A major focus in evolutionary biology is to understand how the evolution of organisms relates to changes in their physical environment. In the terrestrial realm, the interrelationships among climate,vegetation, and herbivores lie at the heart of this question. Here we introduce and test a scoring scheme for functional traits present on theworn surfaces of large mammalian herbivore teeth to capture their relationship to environmental conditions. We modeled local precipitation, temperature, primary productivity, and vegetation index as functions of dental traits of large mammal species in 13 national parks in Kenya over the past 60 y. We found that these dental traits can accurately estimate local climate and environment, even at small spatial scales within areas of relatively uniform climate (within two ecoregions), and that they predict limiting conditions better than average conditions. These findings demonstrate that the evolution of key functional properties of organisms may be more reflective of demands during recurring adverse episodes than under average conditions or during isolated severe events.