There are
833 mi
from Las Cruces, NM to Centerville, UT
That's the driving distance. It would take 15 hours 58 mins to go from Las Cruces, New Mexico to Centerville, Utah.
The flight distance (direct flight from Las Cruces, NM to Centerville, UT) is 657.83 mi.
833 mi = 1,339.87 kms