There are
1,094 mi
from Las Cruces, NM to Cleveland, MS
That's the driving distance. It would take 19 hours 17 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,094 mi = 1,761.31 kms