There are
927 mi
from Fremont, CA to Gallup, NM
That's the driving distance. It would take 16 hours 51 mins to go from Fremont, California to Gallup, New Mexico.
The flight distance (direct flight from Fremont, CA to Gallup, NM) is 747.79 mi.
927 mi = 1,491.63 kms