Finding used cars for sale by owner in New Mexico is quick and easy. Search Best Car Finder’s database of cars for sale by owner or list your truck, car, or SUV for Free. With 1,801,786 potential car buyers and sellers in New Mexico, find the perfect match. The average vehicle price for cars sold by owners in New Mexico is $4,662.