There are
647 mi
from Irvine, CA to Gallup, NM
That's the driving distance. It would take 11 hours 20 mins to go from Irvine, California to Gallup, New Mexico.
The flight distance (direct flight from Irvine, CA to Gallup, NM) is 530.09 mi.
647 mi = 1,040.66 kms