There are
799 mi
from Las Cruces, NM to Saratoga Springs, UT
That's the driving distance. It would take 15 hours 27 mins to go from Las Cruces, New Mexico to Saratoga Springs, Utah.
The flight distance (direct flight from Las Cruces, NM to Saratoga Springs, UT) is 622.75 mi.
799 mi = 1,286.67 kms