There are
917 mi
from Laredo, TX to Gallup, NM
That's the driving distance. It would take 17 hours 6 mins to go from Laredo, Texas to Gallup, New Mexico.
The flight distance (direct flight from Laredo, TX to Gallup, NM) is 775.82 mi.
917 mi = 1,475.04 kms