N.M. Stat. § 33-2-10
The corrections division [corrections department] shall make such rules and regulations for the government, discipline and police of the penitentiary, and for the punishment of the prisoners confined therein, not inconsistent with the law, as it may deem expedient, and until such regulations are made, the regulations now in force shall continue in force. The division [department] shall exercise a general superintendence and control over the government and disipline [discipline] of the penitentiary, cause such rules and regulations as it may prescribe for the government and discipline of the penitentiary to be printed and placed in some conspicuous place therein, and shall visit the said penitentiary once in each month, and inspect the same.
NMS § 33-2-10