Miles between Cheyenne, WY and Sedona, AZ

There are
804 mi
from Cheyenne, WY to Sedona, AZ

That's the driving distance. It would take 15 hours 33 mins to go from Cheyenne, Wyoming to Sedona, Arizona.

The flight distance (direct flight from Cheyenne, WY to Sedona, AZ) is 574.47 mi.

804 mi = 1,293.41 kms