Cheyenne to Gallup: Road Trip Guide & Distance

How far is Cheyenne from Gallup?

The distance from Cheyenne to Gallup is 442 miles (711.4 km) as the crow flies. Gallup is located SSW of Cheyenne. By car, the driving distance is approximately 530.5 miles, taking about 10h 40min. A direct flight would take roughly 1h 23min. Both are located in United States — Cheyenne in Wyoming and Gallup in New Mexico.

This is a solid day of driving. Be sure to take breaks every 2-3 hours to avoid driver fatigue, and plan your meals ahead of time. Since you'll be heading mostly West, pack a good pair of sunglasses if you plan to drive during the late afternoon to avoid the harsh sun glare.

Coordinates come from public place data for Cheyenne and Gallup. The driving distance is estimated from straight-line distance with a road-factor model, so confirm the route in your navigation app. Fuel, flight, bus, and train values are planning estimates and can change by date, provider, road closures, and border rules.