There are
314 mi
from Tyler, TX to Choctaw, OK
That's the driving distance. It would take 5 hours 38 mins to go from Tyler, Texas to Choctaw, Oklahoma.
The flight distance (direct flight from Tyler, TX to Choctaw, OK) is 244.90 mi.
314 mi = 504.64 kms