Average cost of homeowners insurance in New Mexico by city How much you pay for homeowners insurance in New Mexico depends on where you live. For instance, the average cost of home insurance in Albuquerque is $1,300 per year, while homeowners in Las Cruces pay $1,220 per year, on averag...