A copy of marriage certificate is a government and public record that proves a couple is legally married.