New mexico constitution
Article XX: miscellaneous
Section 11

Women may hold the office of notary public and such other appointive offices as may be provided by law.