There are
1,734 mi
from Cleveland, OH to Gallup, NM
That's the driving distance. It would take 1 day 6 hours to go from Cleveland, Ohio to Gallup, New Mexico.
The flight distance (direct flight from Cleveland, OH to Gallup, NM) is 1,512.37 mi.
1,734 mi = 1.61 kms