There are
1,498 mi
from Las Cruces, NM to Cleveland, TN
That's the driving distance. It would take 1 day 2 hours to go from Las Cruces, New Mexico to Cleveland, Tennessee.
The flight distance (direct flight from Las Cruces, NM to Cleveland, TN) is 1,270.12 mi.
1,498 mi = 2,411.37 kms