There are
685 mi
from Tuscaloosa, AL to Choctaw, OK
That's the driving distance. It would take 12 hours 18 mins to go from Tuscaloosa, Alabama to Choctaw, Oklahoma.
The flight distance (direct flight from Tuscaloosa, AL to Choctaw, OK) is 575.13 mi.
685 mi = 1,102.83 kms