N.M. Admin. Code § 19.2.16.10
Notice that the commissioner intends to promulgate, amend, or repeal a rule shall be given by publication in the New Mexico Register, by publication in at least one newspaper of general circulation in the state, and by posting on a website controlled or authorized by the commissioner. The notice shall state generally the subject of the proposed rulemaking, the manner in which interested persons may submit written comments and, if appropriate, the time and place of any public hearing. The notice may allow comments to be submitted by electronic mail. The notice shall also state where copies of the proposed rule may be obtained by interested persons. Individual notice of rulemaking to all state lessees, contract holders, or grantees shall not be necessary, unless as may be otherwise required by law.
N.M. Admin. Code § 19.2.16.10