There are
1,211 mi
from Orlando, FL to Choctaw, OK
That's the driving distance. It would take 22 hours 24 mins to go from Orlando, Florida to Choctaw, Oklahoma.
The flight distance (direct flight from Orlando, FL to Choctaw, OK) is 1,045.86 mi.
1,211 mi = 1.61 kms