N.M. Stat. § 23-1-1
The boards of each of said institutions shall have power, and it shall be their duty, to pass and enforce bylaws, rules and regulations for the government of such institutions, for the proper carrying out of their several objects, not in conflict with the laws of the state of New Mexico, or any act of congress, and to provide all proper and necessary books, apparatus, instruments, medicines, clothing, food and supplies, and other materials or things necessary for the proper conduct of the several institutions hereinbefore named and the care, support and protection of the inmates thereof when necessary; also to employ all teachers, physicians, wardens or superintendents and employes [employees], and to prescribe the duties and compensation of each, and they shall have full power to remove or discharge any officer or employe [employee] appointed or selected by them in any of such institutions, when in their judgment the interest of such institution shall require.
NMS § 23-1-1