There are
588 mi
from Pueblo, CO to Choctaw, OK
That's the driving distance. It would take 10 hours 36 mins to go from Pueblo, Colorado to Choctaw, Oklahoma.
The flight distance (direct flight from Pueblo, CO to Choctaw, OK) is 447.99 mi.
588 mi = 947.03 kms