There are
333 mi
from Tucson, AZ to Gallup, NM
That's the driving distance. It would take 6 hours 47 mins to go from Tucson, Arizona to Gallup, New Mexico.
The flight distance (direct flight from Tucson, AZ to Gallup, NM) is 260.50 mi.
333 mi = 535.51 kms