Anthropologists accept that mobility is a critical dimension of human culture, one that links economy, technology, and social relations. Less often acknowledged is that mobility depends on complex and dynamic interactions between multiple levels of our biological organization, including anatomy, physiology, neurobiology, and genetics. Here, we describe a novel experimental approach to examining the biological foundations of mobility, using mice from a long‐term artificial selection experiment for high levels of voluntary exercise on wheels. In this experiment, mice from selectively bred lines have evolved to run roughly three times as far per day as those from nonselected control lines. We consider three insights gleaned from this experiment as foundational principles for the study of mobility from the perspective of biological evolution. First, an evolutionary change in mobility will necessarily be associated with alterations in biological traits both directly and indirectly connected to mobility. Second, changing mobility will result in trade‐offs and constraints among some of the affected traits. Third, multiple solutions exist to altering mobility, so that various combinations of adjustments to traits linked with mobility can achieve the same overall behavioral outcome. We suggest that anthropological knowledge of variation in human mobility might be improved by greater research attention to its biological dimensions.