There are
1,164 mi
from Provo, UT to Choctaw, OK
That's the driving distance. It would take 20 hours 42 mins to go from Provo, Utah to Choctaw, Oklahoma.
The flight distance (direct flight from Provo, UT to Choctaw, OK) is 849.10 mi.
1,164 mi = 1.61 kms