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

A. The agency shall inspect food service establishments to determine compliance or lack of compliance with the Food Service Sanitation Act and regulations of the board. The procedures for inspection shall be in accordance with regulations of the board. Upon request by the agency to a food service establishment operator or to his employee or agent in charge of the food service establishment premises, he shall permit the agency official, upon proper identification, to enter the premises, inspect all parts of the premises and inspect and copy any records of food purchases by the food service establishment. The operator or his employee, or agent in charge of the food service establishment premises shall be given an opportunity to accompany the agency official on his inspection and as soon as possible after the inspection, a report of the inspection shall be furnished to him. Refusal to allow an inspection is grounds for revocation of the permit of the operator, provided that the agency official has tendered proper identification prior to the refusal.

B. During an inspection the agency may take samples of food and other substances found on the premises for the purpose of determining compliance with provisions of the Food Service Sanitation Act and regulations of the board.