Horse domestication revolutionized transport, communications, and warfare in prehistory, yet the identification of early domestication processes has been problematic. Here, we present three independent lines of evidence demonstrating domestication in the Eneolithic Botai Culture of Kazakhstan, dating to about 3500 B.C.E. Metrical analysis of horse metacarpals shows that Botai horses resemble Bronze Age domestic horses rather than Paleolithic wild horses from the same region. Pathological characteristics indicate that some Botai horses were bridled, perhaps ridden. Organic residue analysis, using δ13C and δD values of fatty acids, reveals processing of mare’s milk and carcass products in ceramics, indicating a developed domestic economy encompassing secondary products.