About 1900 miles
It is 584.76 miles via I-25 and I-40 which is 85 miles longer then traveling via US-160 but saves an hour of driving time.
The distance between Phoenix, Arizona and Gallup, New Mexico is approximately 331 miles (533 kilometers) by road. The estimated drive time between the two cities is around 5 hours and 20 minutes, depending on traffic and road conditions.
400KM
The driving distance between Los Angeles, CA and Gallup, NM is approximately 655 miles. The driving time would be approximately 10 hours 15 minutes if you were to travel non-stop in good driving conditions. (The driving time does not take into consideration conditions which may extend trip time such as weather, road work and rush hour traffic in urban areas.)
The driving distance from the Phoenix, Arizona to Gallup, New Mexico is 281 miles via AZ-87 to I-40 E per MapQuest. The driving time per MapQuest is 4 hours and 41 minutes.
The driving distance from Gallup, New Mexico to Albuquerque, New Mexico is 139 miles via I-40 E per MapQuest. The driving time per MapQuest is 1 hour and 58 minutes.
It is 584.76 miles via I-25 and I-40.
It is 584.76 miles according to MapQuest.
The distance between the above places is 635 miles. This distance is point to point straight distance. The actual distance may vary according to the flight path chosen. Also this is not the airport to airport precise distance.
Simon Gallup's birth name is Simon Jonathan Gallup.
Google Maps estimates the driving time as 6 hours and 42 minutes.