N.M. Stat. § 3-29-19
Every association may make such amendment, change or alteration to its certificate of association or bylaws as may be desired not inconsistent with the Sanitary Projects Act or other law of this state by a resolution adopted by a vote of a majority of the members present at any regular or special meeting duly held upon such notice as the bylaws provide. A certified copy of such resolution with the affidavit of the president and secretary that the resolution was duly adopted by a majority vote of the members at a meeting held in accordance with the provisions of this section shall be filed and recorded as provided for filing and recording the original certificate of association and bylaws, and thereupon the certificate of association and bylaws shall be deemed to be amended accordingly, and a copy of such certificate of amendment certified by the secretary of state or the county clerk shall be accepted as evidence of each change or amendment in all courts and places.
NMS § 3-29-19