Official verification of a common-law marriage isn't available. To record a marriage, the parties in a common-law marriage may complete and sign an affidavit of marriage in front of a notary. This form may be filed with a Colorado county clerk and recorder’s office.