There are
559 mi
from Albuquerque, NM to Choctaw, OK
That's the driving distance. It would take 9 hours 43 mins to go from Albuquerque, New Mexico to Choctaw, Oklahoma.
The flight distance (direct flight from Albuquerque, NM to Choctaw, OK) is 529.68 mi.
559 mi = 899.54 kms