There are
814 mi
from Las Cruces, NM to Taylorsville, UT
That's the driving distance. It would take 15 hours 39 mins to go from Las Cruces, New Mexico to Taylorsville, Utah.
The flight distance (direct flight from Las Cruces, NM to Taylorsville, UT) is 644.12 mi.
814 mi = 1,310.68 kms