New mexico constitution
Article V: executive department
Section 12

The compensation of any of said officers may be increased or decreased by law after the expiration of ten years from the date of the admission of New Mexico as a state.

Structure New mexico constitution