N.M. Const. art. V, § 15
The heads of all cabinet-level departments or agencies whose appointment is subject to confirmation by the senate shall be subject to confirmation or reconfirmation by the senate at the beginning of each term of a governor. (As added, November 4, 2008.)
The 2008 amendment to Article V, proposed by S.J.R. No. 1, § 1 (Laws 2008) and adopted at the general election held on November 4, 2008, by a vote of 490,160 for and 191,299 against, added this section.