La lignée du cheval Choctaw remonte aux expéditions des conquistadors espagnols, notamment celles d'Hernando de Soto dans le sud-est des États-Unis au milieu du XVIe siècle.

Le stock génétique : Ces chevaux étaient des descendants directs des chevaux de Castille, du Barbe d'Afrique du Nord et du Sorraia.

L'acquisition par la Nation Choctaw : Contrairement aux tribus des Plaines qui ont adopté le cheval plus tardivement, les Choctaws, établis dans les actuels États du Mississippi et de l'Alabama, ont acquis et commencé à élever ces chevaux dès le XVIIe siècle. Ils ont sélectionné les animaux pour leur endurance dans les forêts denses et les zones marécageuses du Sud-Est.

Pour le peuple Choctaw, le cheval est devenu un pilier de la société, utilisé pour le transport, la chasse et comme symbole de statut social.

La Déportation (1830) : Le moment le plus crucial de l'histoire de la race survient avec l'Indian Removal Act. Lors du « Trail of Tears » (la Marche des Larmes), la Nation Choctaw fut forcée de quitter ses terres ancestrales pour le Territoire Indien (l'actuel Oklahoma).

Un compagnon de survie : Les chevaux Choctaw ont transporté les anciens, les enfants et les maigres possessions de la tribu sur des milliers de kilomètres dans des conditions atroces. Beaucoup de chevaux ont péri, mais ceux qui ont survécu à ce voyage forcé ont constitué le noyau génétique de la race en Oklahoma.

Une fois installés en Oklahoma, les Choctaws ont continué à élever leurs chevaux dans un isolement relatif, préservant la pureté de la lignée espagnole alors que le reste du pays commençait à croiser les chevaux avec des races européennes plus grandes (Pur-sang, trait). Les chevaux Choctaw sont restés de petite taille, robustes et dotés d'une allure particulière (l'amble), idéale pour parcourir de longues distances sans fatiguer le cavalier.

La modernisation : La mécanisation et la perte des terres tribales ont réduit le besoin de chevaux de travail.

Le programme d'éradication : Dans les années 1950, le gouvernement américain a mis en place des programmes visant à remplacer les chevaux « primitifs » par des races plus grandes, menant à l'abattage de nombreux troupeaux Choctaw.

Le rôle de Gilbert Jones : Le sauvetage de la race est largement attribué à un éleveur passionné, Gilbert Jones. Dans les années 1950 et 1960, il a parcouru les montagnes de l'Oklahoma (notamment Blackjack Mountain) pour rassembler les derniers spécimens purs appartenant à des familles Choctaw et Cherokee, afin de lancer un programme de conservation strict.

Aujourd'hui, le cheval Choctaw est classé comme un « Colonial Spanish Horse » et est considéré comme l'une des lignées les plus rares et les plus précieuses génétiquement.

Le Registre de Conservation : Grâce aux efforts de la Choctaw Nation of Oklahoma et d'organisations comme The Livestock Conservancy, la population augmente lentement.

Un symbole culturel : Pour la nation Choctaw, le retour de ces chevaux sur leurs terres est un acte de souveraineté culturelle. Ils sont désormais protégés comme un héritage national, symbolisant la survie d'un peuple et de ses traditions face à l'adversité.