14-12A-18. OFFICIAL SEAL OR STAMP.
A. A notary public shall keep an official seal or stamp that is the exclusive property of the notary public. The seal or stamp shall not be possessed or used by any other person or surrendered to an employer upon termination of employment.
B. A notarial seal or stamp shall contain the exact name of the notary public as it appears on the application for appointment and the words “NOTARY PUBLIC – STATE OF NEW MEXICO” and shall authenticate official acts with the seal or stamp.
C. Each notary public shall authenticate official acts with a notarial seal or stamp that, if a seal, shall contain the notary public’s name and the words “NOTARY PUBLIC – STATE OF NEW MEXICO” and that if a stamp, shall be in substantially the following form:
“SEAL”
STATE OF NEW MEXICO Official Seal
______________________
(name of notary public printed)”.

New Mexico Notary Public Handbook
&bull Although it is not required by law it is recommended that a notary public keep a permanently bound journal of his notarial acts.