N.M. Stat. § 73-14-45
In case it be necessary to pass any dredgeboat, or other equipment through a bridge or grade of any person or public corporation, the board shall give notice to the owner of said bridge or grade that the same shall be removed temporarily to allow the passage of such equipment, or that an agreement be immediately entered into in regard thereto. The owner of said bridge or grade shall keep an itemized account of the cost of the removal, and if necessary, of the replacing of said bridge or grade, and the necessary actual cost shall be paid by the district. In case the owner of said bridge or grade shall fail to commence or complete provisions for the passage of said equipment within the time specified in the notice, the board may remove such bridge or grade at its own expense, interrupting traffic in the least degree consistent with good work and without unnecessary damage or delay. In case it shall be hindered or prevented from so doing, the owner of said bridge or grade shall be liable for all damage resulting to the district therefrom.
NMS § 73-14-45