There are
858 mi
from New Haven, IN to Choctaw, OK
That's the driving distance. It would take 15 hours 38 mins to go from New Haven, Indiana to Choctaw, Oklahoma.
The flight distance (direct flight from New Haven, IN to Choctaw, OK) is 767.03 mi.
858 mi = 1,381.15 kms