N.M. Stat. § 63-1-42
Change of name.
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.