Search New Mexico recreation coordinator salary from 581 records in our salary database. Average recreation coordinator salary in New Mexico is $54,868 and salary for this job in New Mexico is usually between $25,426 and $34,943. Look up New Mexico recreation coordinator salary by name using the form below.