Laboratory-based studies indicate that a major evolutionary advantage of bipedalism is enabling humans to walk with relatively low energy expenditure. However, such studies typically record subjects walking on even surfaces or treadmills that do not represent the irregular terrains our species encounters in natural environments. To date, few studies have quantified walking kinematics on natural terrains. Here we used high-speed video to record marker-based kinematics of 21 individuals from a Tsimane forager–horticulturalist community in the Bolivian Amazon walking on three different terrains: a dirt field, a forest trail and an unbroken forest transect. Compared with the field, in the unbroken forest participants contacted the ground with more protracted legs and flatter foot postures, had more inclined trunks, more flexed hips and knees, and raised their feet higher during leg swing. In contrast, kinematics were generally similar between trail and field walking. These results provide preliminary support for the idea that irregular natural surfaces like those in forests cause humans to alter their walking kinematics, such that travel in these environments could be more energetically expensive than would be assumed from laboratory-based data. These findings have important implications for the evolutionary energetics of human foraging in environments with challenging terrains.