According to the Coldwell Banker Home Listing Report, the average listing price of a four-bedroom, two-bathroom home in New Mexico is $256,302. Check out listings in New Mexico and the full state ranking for 2014 below. To see how your market compares nationally, visit hlr.coldwellbanker.com.