N.M. Stat. § 31-22-17
In performance of its functions the commission may adopt, amend and repeal rules and regulations in accordance with the State Rules Act [Chapter 14, Article 4 NMSA 1978], not inconsistent with the Crime Victims Reparation Act, prescribing procedures to be followed in the filing of applications and the proceedings under the Crime Victims Reparation Act and such other matters as the commission deems appropriate. Unless otherwise provided by law, no regulation affecting any person or agency outside the commission shall be adopted, amended or repealed without a public hearing on the proposed action before the commission or a hearing officer designated by them. Notice of the subject matter of the regulation, the action proposed to be taken, the time and place of the hearing, the manner in which interested persons may present their views and the method by which copies of the proposed regulation, proposed amendment or repeal of an existing regulation may be obtained shall be published once at least thirty days prior to the hearing date in a newspaper of general circulation and mailed at least thirty days prior to the hearing date to all persons who have made a written request for advance notice of hearing. All rules and regulations shall be filed in accordance with the State Rules Act. In filing the rule or regulation with the state records center, the commission shall certify that the record contains arguments presented both for and against each rule or regulation promulgated.
NMS § 31-22-17