There are
572 mi
from Victorville, CA to Gallup, NM
That's the driving distance. It would take 10 hours 6 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.
572 mi = 920.54 kms