N.M. Stat. § 33-2-4

That the governor of the state of New Mexico is hereby authorized and empowered upon the application of the penitentiary of New Mexico, as a body corporate, to execute in the name of the state of New Mexico any necessary deed or deeds, or other conveyances or assurances of title to vest in the penitentiary of New Mexico, as a corporation, complete legal title to any and all real, personal or mixed property heretofore held, used and possessed by the state of New Mexico for the board of penitentiary commissioners [corrections department], and by the board of penitentiary commissioners [department] and their predecessors in office, and the secretary of state is authorized and directed to attest the signature of the governor to any such document and to affix the great seal of the state of New Mexico thereto.