When you marry, you should have the marriage certificate as soon as possible. The method for getting a relationship certificate varies depending on the talk about, but the majority of states require you to apply for a certificate