N.M. Stat. § 30-36-8
Notice.
Notice as used in the Worthless Check Act shall consist of either notice given to the
person entitled thereto in person or notice given to such person in writing. The notice in
writing is presumed to have been given when deposited as certified matter in the United
States mail, addressed to the person at his address as it appears on the check.