All roads and highways, except private roads, established in pursuance of any law of New Mexico, and roads dedicated to public use, that have not been vacated or abandoned, and such other roads as are recognized and maintained by the corporate authorities of any county in New Mexico, are hereby declared to be public highways.
NMS § 67-2-1