N.M. Admin. Code § 19.2.11.8
The following rules govern the issuance of easements upon state trust lands for sites for the underground disposal of salt water produced in connection with oil and gas operations. Because an oil and gas lessee is entitled to use so much of the land as is necessary to explore for and remove the oil and gas, the lessee does not need additional permission of the commissioner to dispose of the salt water upon or under the leased land so long as the water being disposed of is produced exclusively from wells upon the state trust land and so long as it is reasonable under the circumstances to do so. Conversely, if any of the salt water to be injected is produced from land not under the applicant's state oil and gas lease, then the applicant, in addition to a disposal site easement, will be required to secure a regular right of way and easement for a pipeline, roadway, or other means of conveyance under the rules pertaining to right of way and easements generally. (See 19.2.10 NMAC "Rules Relating to Easements, and Rights of Way".) Permission to dispose of produced salt water in natural salt lakes, or other surface facilities located upon state trust lands and approved by the New Mexico oil conservation commission, shall be given at the discretion of the commissioner by means of issuance of a "business lease." (See 19.2.9 NMAC "Business Leasing".)
N.M. Admin. Code § 19.2.11.8