The introduction of domestic horses transformed Indigenous societies across the grasslands of Argentina, leading to the emergence of specialized horse cultures across the Southern Cone. However, the dynamics of this introduction are poorly chronicled by historic records. Here, we apply archaeozoological and biomolecular techniques to horse remains from the site of Chorrillo Grande 1 in southern Argentina. Osteological and taphonomic analyses suggest that horses were pastorally managed and used for food by Aónikenk/Tehuelche hunter-gatherers before the onset of permanent European settlement, as early as the mid-17th century. DNA-based sex identifications suggest consumption of both male and female horses, while ceramic residue also shows use of guanaco products. Sequential isotope analyses on horse dentition reveal an origin in southern Patagonia and movement of these animals between the Río Coig and Río Gallegos basins. These results reinforce emerging evidence for rapid Indigenous-mediated dispersal of horses in the Americas and demonstrate that horses catalyzed rapid economic and social transformations.