Search New Mexico police recruit salary from 594 records in our salary database. Average police recruit salary in New Mexico is $45,362. Look up New Mexico police recruit salary by name using the form below.