There are
1,272 mi
from Laurel, MS to Gallup, NM
That's the driving distance. It would take 22 hours 37 mins to go from Laurel, Mississippi to Gallup, New Mexico.
The flight distance (direct flight from Laurel, MS to Gallup, NM) is 1,157.07 mi.
1,272 mi = 2,046.40 kms