There are
567 mi
from Rio Rancho, NM to Choctaw, OK
That's the driving distance. It would take 9 hours 59 mins to go from Rio Rancho, New Mexico to Choctaw, Oklahoma.
The flight distance (direct flight from Rio Rancho, NM to Choctaw, OK) is 529.42 mi.
567 mi = 912.51 kms