N.M. Stat. § 63-1-11
All bylaws must be certified by a majority of the directors and the secretary of the corporation, and copied in a legible hand in a book to be kept in the office of the secretary of the corporation, to be known as the book of bylaws, which shall be open to public inspection during office hours of each day, except holidays. When recorded, as aforesaid, the bylaws shall take effect, unless otherwise therein provided. Bylaws may be amended or repealed, or new bylaws may be adopted at an annual meeting, or any other meeting of the stockholders, called by the directors for that purpose, by a vote representing two-thirds of the subscribed capital stock; or the power to amend or repeal or adopt new bylaws may, by a similar vote, at any such meeting, be delegated to the board of directors. Such power, when delegated, may be revoked by a similar vote at any regular meeting of the stockholders. Whenever an amendment or new bylaw is adopted, it shall be copied in the book of bylaws, immediately after the previous bylaws and shall not take effect until so recorded. If any bylaw be repealed, the fact and date of repeal shall be noted in the book of bylaws, and until so noted the repeal shall not take effect.
NMS § 63-1-11