Technically, notary publics notarize signatures, not documents. The law once required notary seals on many types of contracts. Real estate deeds still carry notarized signatures.