There are
718 mi
from Las Cruces, NM to Temecula, CA
That's the driving distance. It would take 12 hours 41 mins to go from Las Cruces, New Mexico to Temecula, California.
The flight distance (direct flight from Las Cruces, NM to Temecula, CA) is 607.52 mi.
718 mi = 1,155.76 kms