N.M. Admin. Code § 8.14.5.29
Juvenile justice services staff, or if necessary supervisory staff or law enforcement personnel, may conduct or authorize pat down or strip searches anytime there is an articulated and documented safety or security issue. Staff may search clients, visitors, other staff, living units, program areas, and vehicles. Searches may be conducted to ensure health, safety, and security, to control contraband; or to recover missing persons or property. Upon entry or exit of a secure facility, all vehicles and personal belongings are subject to being searched. If there is an articulated and documented safety or security issue with a JJS staff member, supervisory staff or law enforcement personnel will be called to search the subject of the concern.
N.M. Admin. Code § 8.14.5.29