We have 99,707 New Mexico state employee salaries in our database. Average government employee salary in NM is $54,287 and median salary is $50,388. Look up NM public employee salaries by name or employer, using form below. For example, search for teacher salaries in Albuquerque by school name or teacher name.