There are
1,898 mi
from Fayetteville, NC to Gallup, NM
That's the driving distance. It would take 1 day 9 hours to go from Fayetteville, North Carolina to Gallup, New Mexico.
The flight distance (direct flight from Fayetteville, NC to Gallup, NM) is 1,678.09 mi.
1,898 mi = 1.61 kms