Search New Mexico public safety dispatcher salary from 910 records in our salary database. Average public safety dispatcher salary in New Mexico is $61,898 and salary for this job in New Mexico is usually between $49,078 and $56,036. Look up New Mexico public safety dispatcher salary by name using the form below.