There are
654 mi
from Downey, CA to Gallup, NM
That's the driving distance. It would take 11 hours 38 mins to go from Downey, California to Gallup, New Mexico.
The flight distance (direct flight from Downey, CA to Gallup, NM) is 544.12 mi.
654 mi = 1,052.22 kms