N.M. Stat. § 19-7-64
[Contesting rights to state lands; rules and regulations.]
Any person, association of persons or corporation claiming any right, title, interest or
priority of claim, in or to any state lands, covered by any lease, contract, grant or any
other instrument executed by the commissioner, shall have the right to initiate a contest
before the commissioner who shall have the power to hear and determine same. The
commissioner shall prescribe appropriate rules and regulations to govern the practice
and procedure of such contests.