Upon successful completion of this certificate program and required state exams, candidates are eligible to apply for a Level I Provisional Teaching License. Teaching remains a high demand field in New Mexico, especially in the areas of bilingual elementary, secondary (math or science), and special education. The starting salary for teachers in New Mexico public schools is $32,000. Within seven years of teaching, teachers can earn a base salary of $50,000.