There are
712 mi
from Mission, TX to Choctaw, OK
That's the driving distance. It would take 12 hours 56 mins to go from Mission, Texas to Choctaw, Oklahoma.
The flight distance (direct flight from Mission, TX to Choctaw, OK) is 644.34 mi.
712 mi = 1,145.14 kms