The role of African savannahs in the evolution of early hominins has been debated for nearly a century. Resolution of this issue has been hindered by difficulty in quantifying the fraction of woody cover in the fossil record. Here we show that the fraction of woody cover in tropical ecosystems can be quantified using stable carbon isotopes in soils. Furthermore, we use fossil soils from hominin sites in the Awash and Omo-Turkana basins in eastern Africa to reconstruct the fraction of woody cover since the Late Miocene epoch (about 7 million years ago). (13)C/(12)C ratio data from 1,300 palaeosols at or adjacent to hominin sites dating to at least 6 million years ago show that woody cover was predominantly less than similar to 40% at most sites. These data point to the prevalence of open environments at the majority of hominin fossil sites in eastern Africa over the past 6 million years.