The adaptive shift that favored stone tool–assisted behavior in hominins began by 3.3 million years ago. However, evidence from early archaeological sites indicates relatively short-distance stone transport dynamics similar to behaviors observed in nonhuman primates. Here we report selective raw material transport over longer distances than expected at least 2.6 million years ago. Hominins at Nyayanga, Kenya, manufactured Oldowan tools primarily from diverse nonlocal stones, pushing back the date for expanded raw material transport by over half a million years. Nonlocal cobbles were transported up to 13 kilometers for on-site reduction, resulting in assemblage patterns inconsistent with accumulations formed by repeated short-distance transport events. These findings demonstrate that early toolmakers moved stones over substantial distances, possibly in anticipation of food processing needs, representing the earliest archaeologically visible signal for the incorporation of lithic technology into landscape-scale foraging repertoires.