Search New Mexico battalion chief salary from 1,307 records in our salary database. Average battalion chief salary in New Mexico is $156,429 and salary for this job in New Mexico is usually between $72,575 and $83,221. Look up New Mexico battalion chief salary by name using the form below.