Avec une nette ressemblance avec le Mustang, le Choctaw a une taille au garrot qui oscille entre 1,37 et 1,47 mètre pour un poids avoisinant les 300 kilogrammes.
Il peut porter toutes les couleurs de robes, toutefois le pie (overo, sabino ou tobiano) est celle qui est la plus portée, viennent ensuite l'isabelle dans toutes les variantes du gène Dun et ses marques primitives, un assez grand nombre de bais, quelques rouan et toutes les variétés de robes tachetées. Le peuple Choctaw donnait d'ailleurs une signification à chaque particularité de la robe. Les crins de sa crinière et de sa queue, qui est portée haut, sont fournis.
Sa tête présente un profil rectiligne ou légèrement convexe avec un front est large, son encolure est légèrement arquée, son dos est long, sa croupe est inclinée et ses membres sont longs.
Le Choctaw est intelligent, résistant, endurant et agile, et possède une forme d'amble.
C'est un cheval qui a un excellent sens du bétail, ce qui en fait une monture particulièrement bien adaptée à l'équitation de travail.