N.M. Admin. Code § 19.2.100.61
Lessees are expected to comply with all lawful rules of the New Mexico oil conservation division pertaining to prevention of waste, which includes disposal of produced salt water or brine. If state lands are needed for a salt water disposal operation, then application for a salt water disposal easement site shall be made to the "oil and gas division" or application for a business lease shall be made to the "land surface division" of the state land office, depending upon whether underground or surface disposal, respectively, is desired. Ordinarily, water produced on lease may be disposed of on lease without the commissioner's permission if the disposal operation otherwise meets the approval of the oil conservation division and is otherwise reasonable and accepted practice in the industry.
[Applications for a salt water disposal easement or a business lease shall be made to the commercial division of the state land office.]
N.M. Admin. Code § 19.2.100.61