For New Mexico drivers with a clean driving record free of any moving violations, auto insurance rates may be significantly lower. Progressive offers the best options for good drivers in New Mexico, at $21 a month. With both cheaper premiums and additional safe driving discounts, it can really pay to have a record free of accidents or traffic tickets.