We have 96,645 New Mexico state employee salaries in our database. Average government employee salary in NM is $47,067 and median salary is $44,749. 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.