Gallup to Muskogee: Road Trip Guide & Distance

How far is Gallup from Muskogee?

The distance from Gallup to Muskogee is 750.5 miles (1207.8 km) as the crow flies. Muskogee is located E of Gallup. By car, the driving distance is approximately 900.6 miles, taking about 18h 7min. A direct flight would take roughly 2h 1min. Both are located in United States — Gallup in New Mexico and Muskogee in Oklahoma.

This is a serious multi-day road trip! We strongly recommend breaking this journey up with an overnight stay to ensure you arrive safely and refreshed. Heading East means you'll be driving into the sunrise if you start early. Keep your windshield clean for the best visibility. For a trip of this distance, flying is significantly faster. However, driving offers the flexibility to explore stops along the way.

Coordinates come from public place data for Gallup and Muskogee. 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.