How do I prove a common law marriage?

First you need to find out the requirements for creating a legally recognized common law marriage in the former state. Then you need to prove you satisfied those requirements while residing there. You may need to seek advice from an attorney who specializes in family law.