Homo erectus is notable for its taller stature and longer lower limbs relative to earlier hominids, but the selective pressures favoring such long limbs are unclear. Among anthropoid primates, patas monkeys (Erythrocebus patas) and extant hominids share several extreme characteristics involved with foraging and movement, including the relatively longest lower limb proportions, longest daily travel distances and largest home ranges for their body or group size, occupancy of some of the driest habitats, and very efficient thermoregulatory systems. We suggest that patas monkeys are an appropriate behavioral model with which to speculate on the selective pressures that might have operated on H. erectus to increase lower limb length. Here, in a comparison of the locomotor activities of patas monkeys and sympatric, closely related vervet monkeys (Cercopithecus aethiops), we provide evidence for the hypothesis that patas use their long stride more to increase foraging efficiency while walking than to run, either from predators or otherwise.