There are
894 mi
from Temecula, CA to Artesia, NM
That's the driving distance. It would take 16 hours 35 mins to go from Temecula, California to Artesia, New Mexico.
The flight distance (direct flight from Temecula, CA to Artesia, NM) is 738.03 mi.
894 mi = 1,438.11 kms