N.M. Stat. § 57-12C-3
Disposal of personal identifying information.
A person that owns or licenses records containing personal identifying information of
a New Mexico resident shall arrange for proper disposal of the records when they are
no longer reasonably needed for business purposes. As used in this section, "proper
disposal" means shredding, erasing or otherwise modifying the personal identifying
information contained in the records to make the personal identifying information
unreadable or undecipherable.