While a clear human presence may be recognised in the Andes by 12 000–11 000 cal BP, most archaeological research has focused on occupation of the Andean highlands. To understand the initial occupation of inland areas of South America, the authors consider regional connections and spatial exploitation strategies of hunter-gatherers highlighted in a recent survey of Andean sites. Focusing on north-central Chile, artefacts and radiocarbon dates from three rock shelters suggest sporadic and brief occupation during the Terminal Pleistocene–Early Holocene. Co-occurrence of marine and montane resources, the authors argue, demonstrates a strategy of high mobility and local adaptation in early Andean occupation, using rock shelters as landmarks to navigate and learn new landscapes.