N.M. Stat. § 63-1-42
Any corporation formed under the laws of this state may at any time by resolution of its stockholders, at a regular or special meeting, change its corporate name. After the resolution has been adopted, the president of the company or corporation seeking to change its name, and the secretary thereof, shall sign a certificate, attested with the seal of the company, which shall state, substantially, that the company or corporation, by resolution duly adopted, agreed to change the original corporate name of the corporation, to whatever name has been agreed on, and under the new corporate name the corporation proposes, from and after the date of the certificate, to do, carry on and transact all business pertaining to the corporation, which shall be filed in the office of the secretary of state, and immediately upon the filing of the certificate, the name of the corporation shall be changed to the name set forth in the certificate.
NMS § 63-1-42