N.M. Stat. § 70-3-4
Pipelines; crossing of railroads and highways.
The crossing of any pipeline operated for the conveyance of oil, natural gas, carbon
dioxide gas or the products derived therefrom under any railroad or public road or
highway in this state, outside of the confines of any municipal corporation, shall be
constructed and maintained according to reasonable rules and regulations adopted by
the corporation commission [public regulation commission] of New Mexico, not
inconsistent, however, with the applicable requirements of the state highway
department.