Miles between Cheyenne, WY and Gallup, NM

There are
684 mi
from Cheyenne, WY to Gallup, NM

That's the driving distance. It would take 11 hours 49 mins to go from Cheyenne, Wyoming to Gallup, New Mexico.

The flight distance (direct flight from Cheyenne, WY to Gallup, NM) is 442.09 mi.

684 mi = 1,100.39 kms