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