There are
550 mi
from Santa Fe, NM to Choctaw, OK
That's the driving distance. It would take 9 hours 41 mins to go from Santa Fe, New Mexico to Choctaw, Oklahoma.
The flight distance (direct flight from Santa Fe, NM to Choctaw, OK) is 487.09 mi.
550 mi = 885.17 kms