There are
567 mi
from Victorville, CA to Gallup, NM
That's the driving distance. It would take 9 hours 45 mins to go from Victorville, California to Gallup, New Mexico.
The flight distance (direct flight from Victorville, CA to Gallup, NM) is 488.28 mi.
567 mi = 912.59 kms