There are
812 mi
from Las Cruces, NM to Cottonwood Heights, UT
That's the driving distance. It would take 15 hours 37 mins to go from Las Cruces, New Mexico to Cottonwood Heights, Utah.
The flight distance (direct flight from Las Cruces, NM to Cottonwood Heights, UT) is 639.54 mi.
812 mi = 1,307.41 kms