N.M. Stat. § 62-14-8
In addition to any other liability imposed by law, an excavator, after a formal hearing and upon a finding, who has failed to comply with Subsection C of Section 62-14-3 NMSA 1978 is subject to an administrative penalty of up to five thousand dollars ($5,000) for a first offense as assessed by the commission. Thereafter, the commission may assess an administrative penalty of up to a maximum of twenty-five thousand dollars ($25,000) for subsequent violations of Subsection C of Section 62-14-3 NMSA 1978. In addition to any other penalty imposed by law, an operator of underground pipeline facilities or underground utilities, excavator or operator of a one-call notification system, after formal hearing and upon a finding, who has willfully failed to comply with Chapter 62, Article 14 NMSA 1978 shall be subject to an administrative penalty of up to five thousand dollars ($5,000) for a first offense as assessed by the commission. Thereafter, upon finding that a violation of Chapter 62, Article 14 NMSA 1978 has occurred, the commission may, upon consideration of the nature, circumstances, gravity of the violation, history of prior violations, effect on public health, safety or welfare and good faith on the part of the person in attempting to remedy the cause of the violation, assess an administrative penalty up to a maximum of twenty-five thousand dollars ($25,000) per violation consistent with federal law. No offense occurring more than five years prior to the current offense charged shall be considered for any purpose. All actions to recover the penalties provided for in this section shall be brought by the commission. All penalties recovered in any such action shall be paid into the state general fund.
NMS § 62-14-8