N.M. Admin. Code § 17.4.2.6
To prescribe conditions under which utility facilities may be accommodated on all public highway right-of-way under the jurisdiction of the New Mexico State Highway and Transportation Department improved by State or Federal funds and to set forth the regulations covering the relocation of utility facilities in conflict with the construction of highways. The principle objectives of these regulations are to achieve maximum public use of such right-of-way, consistent with the laws of New Mexico and to insure that utility relocations on highway construction projects are accomplished in accordance with New Mexico Statutes, Regulations and Federal Codes. These regulations shall also provide for maximum public safety, maintenance of the roadways, and should minimize future conflicts between the public highway systems of New Mexico and utilities serving the general public in this State.
N.M. Admin. Code § 17.4.2.6