N.M. Const. art. V, § 3

[Qualifications of executive officers.] No person shall be eligible to any office specified in Section One, hereof, unless he be a citizen of the United States, at least thirty years of age, nor unless he shall have resided continuously in New Mexico for five years next preceding his election; nor to the office of attorney general, unless he be a licensed attorney of the supreme court of New Mexico in good standing; nor to the office of superintendent of public instruction unless he be a trained and experienced educator.