States with Common Law Marriage Colorado. Iowa. Kansas. Montana. New Hampshire. Texas. Utah. How do you prove your common law married? ...