We have 64,167 New Mexico state employee salaries in our database. Average government employee salary in NM is $55,455 and median salary is $54,407. 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.