In New Mexico it depends. If your name or other identifying information was used by another person who was arrested, charged, or convicted of a crime you can petition to have your record expunged.