N.M. Admin. Code § 19.2.6.17
Before the issuance of a state coal lease, the lessee shall execute and file with the commissioner a good and sufficient exploration bond or other appropriate surety in an amount equal to fifteen dollars ($15.00) for each acre of the leased premises to ensure compensation for damage to the surface or surface improvements caused by exploration activities on the leased lands. Any surety filed with the commissioner pursuant to the provisions of this rule, shall be released by the commissioner either upon the acceptance of a development bond or surety pursuant to 19.2.6.18 NMAC or upon the termination of the lease and a showing that compensation has been paid for any damage to the surface or surface improvements caused by exploration activities. The commissioner, in the commissioner's discretion, may allow an exploration bond filed with the mining and minerals division of the energy, minerals and natural resources department pursuant to the Surface Mining Act to satisfy the requirement of this rule.
N.M. Admin. Code § 19.2.6.17