Reconstructions of the paleoenvironments of early hominids offer a framework for understanding hominid ecological and behavioral adaptations. Habitat reconstructions typically rely upon various biological or physical habitat indicators, and here we present reconstructions of the Plio-Pleistocene paleohabitats of Koobi Fora and Olduvai Gorge as based on fossil bovids (Artiodactyla: Bovidae). Bovids are the most common faunal element at most Neogene hominid and hominoid fossil localities and have been widely studied. This study addresses the functional morphology of the bovid femur through discriminant function analysis and provides additional support for the observation that certain features of the femur demonstrate clear correlations with the amount of vegetative cover in different modern habitats. The reconstructions for both Koobi Fora and Olduvai Gorge suggest that the full range of environments inhabited by living bovids was present during the Plio-Pleistocene. Koobi Fora appears to have had a somewhat higher percentage of more closed habitats than the relatively more open habitats of Olduvai Gorge. These habitat reconstructions are in broad agreement with other reconstructions based on a purely taxonomic approach to the bovid remains. Grounding our reconstructions of paleoenvironments in studies of functional morphology can help to develop a richer idea of the habitats and resources available to early hominids.