There are
879 mi
from Tyler, TX to Gallup, NM
That's the driving distance. It would take 15 hours 24 mins to go from Tyler, Texas to Gallup, New Mexico.
The flight distance (direct flight from Tyler, TX to Gallup, NM) is 800.41 mi.
879 mi = 1,415.32 kms