Miles between Palmdale, CA and Gallup, NM

There are
623 mi
from Palmdale, CA to Gallup, NM

That's the driving distance. It would take 11 hours 13 mins to go from Palmdale, California to Gallup, New Mexico.

The flight distance (direct flight from Palmdale, CA to Gallup, NM) is 533.97 mi.

623 mi = 1,002.67 kms