There are
2,117 mi
from Newark, NJ to Gallup, NM
That's the driving distance. It would take 1 day 14 hours to go from Newark, New Jersey to Gallup, New Mexico.
The flight distance (direct flight from Newark, NJ to Gallup, NM) is 1,900.27 mi.
2,117 mi = 3.22 kms