A criminal record can be a bar to certain types of employment, licensing, holding public office, and even the right to vote. Most states allow for a process called expungement that will remove certain arrests or criminal convictions from the offender's record.

Depending upon the laws of the state in which you live and the nature of the crime, you may be able to get an arrest or conviction sealed or erased from your legal record. After the expungement process is complete, you will not need to disclose the conviction on a job or school application, and in most instances no record of the arrest or conviction will show up during a public records inspection or background check commonly done by potential employers, landlords, and educational institutions.

In New Mexico, the following persons may be eligible for an order to expunge
criminal records:

Those who were arrested for a misdemeanor or petty misdemeanor offense and
the arrest was not for a crime of moral turpitude and a final disposition
can't be located;

A first-time drug offender under the age of 18 at the time of the offense who had the charges dismissed and is discharged after fulfilling all terms of probation;

A person whose conviction that led to the inclusion of his sample, and DNA
records in the DNA identification system has been reversed;

An individual who has been the subject of a petition under the Childrens' Code and two years have elapsed since the final release of the individual from legal custody and supervision, or two years have elapsed since the entry of any other judgment not involving legal custody or supervision; and the individual has not, within the two years immediately prior to filing the motion, been convicted of a felony or of a misdemeanor involving moral turpitude or found delinquent by a court, and no proceeding is pending.

For a full overview of expungement law in the state of Nevada, see the
USLegal website.