There are
788 mi
from Allen, TX to Gallup, NM
That's the driving distance. It would take 13 hours 48 mins to go from Allen, Texas to Gallup, New Mexico.
The flight distance (direct flight from Allen, TX to Gallup, NM) is 708.51 mi.
788 mi = 1,267.82 kms