Search New Mexico detective salary from 2,385 records in our salary database. Average detective salary in New Mexico is $100,266 and salary for this job in New Mexico is usually between $66,560 and $84,074. Look up New Mexico detective salary by name using the form below.