Source: https://www.nmcourts.gov/Supreme-Court-Law-Library/frequently-asked-questions.aspx
Timestamp: 2019-04-23 11:57:38+00:00

Document:
How do I expunge a criminal record?
The Arrest Record Information Act was passed to ensure accurate, complete, and responsibly disseminated records among law enforcement agencies in New Mexico. See NMSA 1978, § 29-10-2 (1975). This act does not give New Mexico courts the power to expunge a criminal record. State v. C.L., 2010-NMCA-050; see also Toth v. Albuquerque Police Department, 1997-NMCA-079. Courts may be petitioned to expunge criminal records according to other statutes or the common law.
Outside of two very specific exceptions, criminal records may not be expunged under the Statutes of New Mexico.
It is possible for a minor’s first drug possession offense to be expunged, but only if the minor went through the conditional discharge process. See NMSA 1978, § 30-31-28 (1972). If so, then when the proceedings are discharged, the person may ask the court to expunge all the records (including even the arrest record) relating to this particular offense.
A person may petition the court to delete the person’s the name and/or expunge the person’s criminal records when the acts committed were done by someone else. See NMSA 1978, § 31-26-16 (2009).
New Mexico courts may have an inherent power derived from the New Mexico Constitution to expunge criminal records, but whether the courts have this power is not yet known. State v. C.L., 2010-NMCA-050; see also Toth v. Albuquerque Police Department, 1997-NMCA-079. Even if the courts of New Mexico do have this power, it seems that exercising it would require a showing of “extraordinary circumstances." Extraordinary circumstances do not seem to include being unable to find a job because of a criminal record. State v. C.L., 2010-NMCA-050, ¶ 19.
Extraordinary circumstances may, perhaps, be found in situations that involve an arrest that was “illegal, unconstitutional, [or] based on inadequate or flawed procedures.” State v. C.L., 2010-NMCA-050, ¶ 19, citing United States v. Schnitzer, 567 F.2d 536, 539 (2d Cir. 1977).
You may request that a court declare your marriage void (i.e. annul the marriage) if you are a minor, your spouse is not a minor, and you did not have parental consent to marry. You may also request that a court declare your marriage void if you are too closely related to your spouse.
A New Mexico court can declare a marriage void. Marriages may be voided if at least one spouse is still a minor and parental consent was not given for the marriage (i.e. under the “prohibited ages”), or the spouses are too closely related (i.e. within the “prohibited degrees”). See NMSA 1978, § 40-1-9 (2013).
If at least one spouse is a minor (less than 18 years old) and there was no parental consent for the marriage, then the court shall declare the marriage void if asked by the minor, next friend, parent or legal guardian of the minor, or the district attorney. However, the court may not do so if asked by a spouse 18 years old or older if the other spouse is a minor.
If the spouses live together until each reaches the age that would permit them to marry (each reaches 18 years old or younger if parental consent was granted for some ages less than 18), then the marriage may not be voided.
If the spouses are too closely related (within the “prohibited degrees”), then the court may declare the marriage void. Spouses within the “prohibited degrees” are blood-relatives who are too closely related. Since 1880 marriage between cousins of any degree is permitted in New Mexico, however, marriages between certain other relatives are void (e.g. grandparent to grandchild (all degrees), brother to sister (full and half), uncle to niece, and aunt to nephew). See NMSA 1978, § 40-1-7 (2013).
Courts have been asked to grant annulments for a long time, so it may be possible that a court would annul a marriage based on older common law grounds (i.e. for reasons that were used by courts to annul marriages even before there were statutes on the subject). Those historical grounds include the following: mental illness, fraud, forced consent, physical incapacity to consummate the marriage, lack of consent to under-age marriage or bigamy. Note that some these reasons may no longer be valid.

References: § 29
 v. 
 v. 
 § 30
 § 31
 v. 
 v. 
 v. 
 v. 
 v. 
 § 40
 § 40