There are
790 mi
from Sedona, AZ to Altus, OK
That's the driving distance. It would take 14 hours 2 mins to go from Sedona, Arizona to Altus, Oklahoma.
The flight distance (direct flight from Sedona, AZ to Altus, OK) is 705.18 mi.
790 mi = 1,271.94 kms