A certificate of marriage is a legal document showing proof of marriage. For the document to be accepted as an official legal document, the certificate should be imprinted with a seal/stamp or contain a state seal.