We have 65,838 New Mexico state employee salaries in our database. Average government employee salary in NM is $57,985 and median salary is $56,655. 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.