N.M. Stat. § 72-8-2
The owner or owners of any ditch, canal or other structure for carrying or storing water, shall construct a substantial bridge where the same crosses any public road, with a passageway not less than fourteen feet wide; or reconstruct the road in a substantial manner and in a convenient location for public travel. Any violation of the provisions of this section shall be a misdemeanor. The county commissioners shall be authorized to construct such bridge or road, if not built by the owner of the work within three days after the obstruction of the road, and may recover the expense thereof and costs in a civil suit, unless the same shall be paid by the owner of the works within ten days after demand therefor. The county commissioners may make reasonable requirements as to the size and character of such bridges along public highways, or for the necessary reconstruction of roads, and upon failure to comply therewith, may do the necessary work and collect the expense thereof and costs as hereinbefore provided. After the construction of such bridge or road as part of a public highway, the same shall be maintained by the county commissioners. The owner or owners of any ditch, canal or other structure for carrying or storing water shall keep the same in good repair at the crossing of any highway or publicly traveled road or at other places where the water therefrom may flow over or in anywise injure any road or highway; and the commissioners shall require necessary repairs for the protection of the roads to be made or shall make them at the expense of the owners of such works and collect the expense thereof and costs as herein provided.
NMS § 72-8-2