Search New Mexico public safety dispatcher salary from 1,772 records in our salary database. Average public safety dispatcher salary in New Mexico is $86,366 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.