Share: Barrera Auto Sales Visit Website 2201 Columbus Rd SE Deming, NM 88030 (575) 544-8600 5-755-544-8600 (fax) Facebook Hours: Monday-Friday 9:00 18:00Saturday 9:00 16:00Sunday Closed About Map About Barrera Auto Sales is a family owned and operated business. Providing quality used cars and trucks to Deming and Southern New Mexico. Friendly and honest customer service. What's Nearby? Distance: 5 10 15 20 25 50 mi.