Where any public road in this state passes over the public lands it shall be lawful for the board of county commissioners to permit the sides of such road to be fenced whenever a majority of the legal voters of the precinct through which said public road passes so desire: provided, however, that said fencing shall not be at the expense of the county in which the road is located.
NMS § 67-8-3