Property or property rights acquired by purchase or condemnation by the state or any commission, department, bureau, agency or political subdivision of the state for public road, street or highway purposes shall not revert until such property or property rights are vacated or abandoned by formal written declaration of vacation or abandonment which has been duly declared by the state or any commission, department, institution, bureau, agency or political subdivision of the state in whom the property or property right has vested. The right to abandon and vacate shall exist regardless of whether the public road, street or highway was created by the legislature or otherwise.
NMS § 67-2-6