N.M. Stat. § 27-3-4
Appeal.
Within thirty days after receiving written notice of the decision of the director
pursuant to Section 27-3-3 NMSA 1978, an applicant or recipient may file a notice of
appeal with the district court pursuant to the provisions of Section 39-3-1.1 NMSA 1978.