N.M. Admin. Code § 4.5.7.9
Library employees may require any patron not abiding by this rule to leave the premises. If necessary, the library employee may contact the police or other law enforcement officer to remove a person who does not adhere to a library employee's directions to leave the building. The state librarian or designated staff person may deny access to any patron who violates this rule for periods of time proportionate to the severity and frequency of the violation. Failure to comply with this rule or a notice restricting access to the library may result in more lengthy restrictions or termination of library privileges, or issuance of a restraining order or a no trespass order, as provided in Section 30-14-1 NMSA 1978. A violation of law may also result in arrest and prosecution. Any patron who is denied or restricted access to the library may request in writing, within ten days of denial or restriction of access, that the state librarian reconsider the decision. The state librarian shall respond in writing to the request within 30 days. The state librarian's decision is the department's final action on the matter.
N.M. Admin. Code § 4.5.7.9