There are
1,223 mi
from Brookhaven, MS to Gallup, NM
That's the driving distance. It would take 21 hours 45 mins to go from Brookhaven, Mississippi to Gallup, New Mexico.
The flight distance (direct flight from Brookhaven, MS to Gallup, NM) is 1,086.80 mi.
1,223 mi = 1,968.82 kms