N.M. Stat. § 3-28-6
Every association formed under Chapter 3, Article 28 NMSA 1978 may change its name, increase or decrease its capital stock or membership, change the location of its principal office in this state, extend the period of its existence and make such other amendment, change or alteration as may be desired, not inconsistent with Chapter 3, Article 28 NMSA 1978 or other law of this state, by a resolution duly adopted by a two-thirds' vote of the entire membership of the board of directors. A certified copy of such resolution with the affidavit of the president and secretary that the resolution was duly adopted by a two-thirds' vote of the entire membership of the board of directors at a meeting held in accordance with the provisions of its bylaws shall be filed and recorded as provided for filing the original certificate of incorporation, and, thereupon, the certificate of incorporation shall be deemed to be amended accordingly, and a copy of the certificate of amendment certified by the secretary of state and the county clerk shall be accepted as evidence of such change or amendment in all courts and places.
NMS § 3-28-6