N.M. Stat. § 67-10-2
A corporation may, after the completion of a wagon road or any part thereof and after the completion of a bridge or ferry for and by the traveling public, apply by petition in writing to the board of county commissioners of the county in or through which the road, bridge or ferry is or has been constructed, for rates, prices and tolls to be charged and collected from the traveling public using and traveling on the toll road, bridge or ferry, which petition shall state facts in reference to a road, bridge or ferry as will be sufficient to inform the board of county commissioners as to enable the board of county commissioners to fix the rates, tolls and charges, equal and just between the corporation owning the road, bridge or ferry and the traveling public using the same, and the rates, tolls and charges so fixed shall remain the same for two years. At the expiration of each two years, the corporation shall petition as aforesaid for the fixing of the rates, tolls and charges by the board of county commissioners. In case the corporation is dissatisfied with the rates, tolls and charges fixed by the board, it may appeal to the district court pursuant to the provisions of Section 39-3-1.1 NMSA 1978.
NMS § 67-10-2