There are
958 mi
from Victoria, TX to Gallup, NM
That's the driving distance. It would take 17 hours 4 mins to go from Victoria, Texas to Gallup, New Mexico.
The flight distance (direct flight from Victoria, TX to Gallup, NM) is 827.97 mi.
958 mi = 1,541.60 kms