N.M. Stat. § 25-1-7

A. No person may operate a food service establishment unless he possesses a valid and unsuspended permit issued by the agency in accordance with the Food Service Sanitation Act and the regulations adopted under it. The permit shall be posted in a conspicuous place within the food service establishment. No person may display a permit unless it has been issued to him by the agency and has not been revoked and is not under suspension.

B. Any person desiring to operate a food service establishment shall apply to the agency for the issuance of a permit. Applications shall be made in a form and in accordance with procedures established by regulations of the board. The agency shall issue a permit to any applicant that complies with the regulations of the board covering the issuance of permits and who demonstrates to the satisfaction of the agency his ability to comply with all the provisions of the Food Service Sanitation Act and all regulations of the board applicable to his proposed food service establishment operation.

C. The board shall promulgate regulations for the revocation or suspension of permits for those food service establishments which fail to come into compliance with a provision of the Food Service Sanitation Act or regulation promulgated under it. No permit shall be suspended or revoked under the provisions of this subsection unless there have been repeated violations of the same standard and without first providing the operator of a food service establishment an opportunity for an agency hearing. The hearing officer shall not be any person previously involved in the suspension or revocation action. No inspection made more than twenty-four months prior to the most recent such inspection shall be used as a basis for suspension or revocation.