Many important hominid-bearing fossil localities in East Africa are in regions that are extremely hot and dry. Although humans are well adapted to such conditions, it has been inferred that East African environments were cooler or more wooded during the Pliocene and Pleistocene when this region was a central stage of human evolution. Here we show that the Turkana Basin, Kenya