How do we prove that we’re common law married?

All you have to do is go to the county clerk and file a Declaration of Informal Marriage, which costs a small fee (the amount varies by county.) To find out if you are, in fact, common law married, refer to Do I have a common law marriage?