You can clear your New Mexico record. New Mexico law lets you expunge certain arrest records and certain convictions under the Criminal Record Expungement Act, N.M. Stat. Ann. §§ 29-3A-1 to 29-3A-9. The process uses a petition filed with the court that handled the case and may involve a court hearing.