“Order a seal or rubber stamp...An embosser is made of heavy metal and makes an impression on the paper. It contains the applicant’s name and the words ‘Notary Public-State of New Mexico’. Rubber stamps cannot have a signature line and a round rubber stamp is not acceptable.”
Source: New Mexico Notary Handbook