A marriage certificate is usually issued to the couple by the county clerk within the first 7-15 days of marriage. The newlyweds are usually issued with a certified document via mail within 24-48 hours upon filing a request and submitting all the required information.