There are
439 mi
from Provo, UT to Gallup, NM
That's the driving distance. It would take 9 hours 14 mins to go from Provo, Utah to Gallup, New Mexico.
The flight distance (direct flight from Provo, UT to Gallup, NM) is 361.88 mi.
439 mi = 706.76 kms