How far is Deming NM from LA?

Deming, New Mexico, is approximately 800 miles east of Los Angeles, California. The driving distance is about 12 to 13 hours, depending on traffic and route taken. The most common route usually involves taking I-10 East.