To prove your relationship in a spousal visa petition, you must submit evidence that your marriage is genuine and not entered into solely for immigration benefits. This typically includes a valid marriage certificate, photos together, joint financial documents (like bank accounts or leases), communication records, affidavits from friends and family, and evidence of travel or time spent together. The goal is to demonstrate an ongoing, bona fide marital relationship.