N.M. Stat. § 69-3-23
The owner or owners of lands within this state, the title to which has been vested by letters patent from the United States government, may make and file in the office of the county clerk of the county in which such lands are situated, such rules and regulations, not inconsistent with the laws of the United States and of this state, as they may see fit, governing the location and acquisition of mining claims thereon, which rules and regulations when so filed shall be binding upon all parties, and a copy thereof duly certified by the county clerk shall be received and admitted as evidence in any suit or proceedings relating to such mining claims; such rules and regulations may be changed and supplemented from time to time by other rules and regulations filed in like manner, providing that such change shall not affect rights acquired prior thereto.
NMS § 69-3-23