N.M. Stat. § 47-1-47
Whenever real estate has been deeded to the state of New Mexico or any municipality thereof as a gift or donation, and without payment by the state or municipality of any money consideration, said real estate to be used for a specific purpose, and said real estate has not been used for the specific purpose for which it was conveyed, for a period of five years from the date of the original deed, or for a period of five years next preceding the time of the filing of the action herein provided for, it shall be lawful for the donor or donors, or their successors in interest, to institute an action in state district court of the county in which said real estate is situate, against the state of New Mexico or said municipality, for the recovery of said real estate by said donors or their successors in interest, or for the cancellation of said deed or deeds whereby the state or municipality took title, and if the court shall determine that said real estate has not been used for the specific purpose for which it was donated as hereinbefore provided, it shall render judgment decreeing ownership of said real estate in the donors or their successors in interest, or for cancellation of the deeds to said state or municipality.
NMS § 47-1-47