N.M. Stat. § 37-1-23
Contractual liability; statute of limitations.
A. Governmental entities are granted immunity from actions based on contract,
except actions based on a valid written contract.
B. Every claim permitted by this section shall be forever barred unless brought
within two years from the time of accrual.