N.M. Stat. § 24-16-16
Enforcement.
A. The local fire, police or sheriff's department with appropriate jurisdiction over the
location where a violation of the provisions of the Dee Johnson Clean Indoor Air Act
occurs shall enforce that act by issuance of a citation.
B. A person may register a complaint regarding an alleged violation pursuant to the
Dee Johnson Clean Indoor Air Act to initiate enforcement of that act with the department
or the local fire, police or sheriff's department.
C. The designated enforcement agencies may inspect an establishment for
compliance with the Dee Johnson Clean Indoor Air Act.