There are
1,092 mi
from Las Cruces, NM to Cleveland, MS
That's the driving distance. It would take 19 hours 16 mins to go from Las Cruces, New Mexico to Cleveland, Mississippi.
The flight distance (direct flight from Las Cruces, NM to Cleveland, MS) is 933.32 mi.
1,092 mi = 1.61 kms