There are
1,403 mi
from Las Cruces, NM to Eureka, CA
That's the driving distance. It would take 1 day 1 hour to go from Las Cruces, New Mexico to Eureka, California.
The flight distance (direct flight from Las Cruces, NM to Eureka, CA) is 1,126.45 mi.
1,403 mi = 1.61 kms