As obligate tool users, humans habitually reconfigure resource distributions on landscapes. Such resource restructuring would have played a nontrivial role in shaping hunter-gatherer mobility decisions and emergent land-use patterns. This paper presents a model of hunter-gatherer mobility in which the habitual deposition of material resources at places on landscapes biases the future mobility decisions of energy-optimizing foragers. Thus foragers effectively construct the environments to which they adapt. With the aid of an agent-based model, this simple niche-construction model is used to deduce four predictions for emergent structure in hunter-gatherer settlement patterns. The predictions are tested against archaeological data from a hunter-gatherer settlement system in the Lake Titicaca Basin, Peru, 7,000-5,000 cal BP. Good agreement is found between the predicted and empirical patterns, demonstrating the model's efficacy and suggesting a behavioral explanation for structural properties of hunter-gatherer settlement systems. The nicheconstruction behavior and its self-organized properties may have been key components in the emergence of socioeconomic complexity in human societies. Places. .. are as much a part of us as we are part of them, and senses of place-yours, mine, and everyone else's-partake complexly of both. (Basso 1996:xiv) We shape our tools and thereafter they shape us. (Culkin 1967:70, summarizing the work of Marshall McLuhan) Human mobility ranging from immobility to hypermobility is fundamental to the human experience. Mobility affects individual health, resource access, and social interaction across a continuum of spatial, temporal, demographic, and cultural scales (Kuhn, Raichlen, and Clark 2016; Salazar and Smart 2011). As important and pervasive a theme as it has become, studies of prehistoric mobility have a seemingly paradoxical element. Archaeologists cannot observe movement per se. Rather, they make inferences about mobility based on the spatial locations of materials that people carried and discarded, intentionally or unintentionally. Conclusions about movement are therefore typically grounded in more or less static distributions of debris on contemporary landscapes. This paper is specifically concerned with the decisions that mobile foragers, or hunter-gatherers, make about where to move on landscapes and how we can broadly recognize such mobility decisions in fragmentary records of cultural materials that were deposited by humans as they moved across ancient landscapes. Anthropological studies of forager mobility based on archaeological and ethnographic information have largely emphasized external drivers of mobility decisions. They have shown that natural resource structure accounts for many dimensions of forager mobility and land-use patterns. Environmental proxies such as biomass productivity, precipitation, temperature, and latitude are demonstrably successful in predicting population size, residential move frequency, residential move distances, territory size, group size, and te...