Miles between Cheyenne, WY and Deming, NM

There are
780 mi
from Cheyenne, WY to Deming, NM

That's the driving distance. It would take 13 hours 50 mins to go from Cheyenne, Wyoming to Deming, New Mexico.

The flight distance (direct flight from Cheyenne, WY to Deming, NM) is 634.09 mi.

780 mi = 1,255.90 kms