Horseback riding was a transformative force in the ancient world, prompting radical shifts in human mobility, warfare, trade, and interaction. In China, domestic horses laid the foundation for trade, communication, and state infrastructure along the ancient Silk Road, while also stimulating key military, social, and political changes in Chinese society. Nonetheless, the emergence and adoption of mounted horseback riding in China is still poorly understood, particularly due to a lack of direct archaeological data. Here we present a detailed osteological study of eight horse skeletons dated to ca. 350 BCE from the sites of Shirenzigou and Xigou in Xinjiang, northwest China, prior to the formalization of Silk Road trade across this key region. Our analyses reveal characteristic osteological changes associated with equestrian practices on all specimens. Alongside other relevant archaeological evidence, these data provide direct evidence for mounted horseback riding, horse equipment, and mounted archery in northwest China by the late first millennium BCE. Most importantly, our results suggest that this region may have played a crucial role in the spread of equestrian technologies from the Eurasian interior to the settled civilizations of early China, where horses facilitated the rise of the first united Chinese empires and the emergence of transcontinental trade networks.