Various horse populations in the Americas have an origin in Spain; they are remnants of the first livestock introduced to the continent early in the colonial period (16th and 17th centuries). We evaluated genetic variability within the Venezuelan Criollo horse and its relationship with other horse breeds. We observed high levels of genetic diversity within the Criollo breed. Significant population differentiation was observed between all South American breeds. The Venezuelan Criollo horse showed high levels of genetic diversity, and from a conservation standpoint, there is no immediate danger of losing variation unless there is a large drop in population size.