There are
812 mi
from Las Cruces, NM to Cottonwood Heights, UT
That's the driving distance. It would take 15 hours 36 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