There are
734 mi
from Brownsville, TX to Choctaw, OK
That's the driving distance. It would take 13 hours 34 mins to go from Brownsville, Texas to Choctaw, Oklahoma.
The flight distance (direct flight from Brownsville, TX to Choctaw, OK) is 663.15 mi.
734 mi = 1,181.95 kms