Lett, muskuløs kropp. Bena er ganske korte, men de er derimot svært sterke. Hovene er tykke og sunne, siden rasen har vært vant til å leve ute i villmarken. Dette har ført til at rasen også er svært hardfør og har et sterkt overlevelsesinstinkt. Siden overlevelsesinstinktet er så sterkt er rasen noe vanskeligere å trene enn andre raser. Choctaw horse er kjent for å være svært intelligente. Hestene er ikke så store, de er vanligvis ponnier. Mankehøyden kan variere fra ca.139 cm.-152 cm (ponnigrensen går på 148 cm).