Yes. If the state or country in question, recognizes common law marriages,  it would be valid for immigration purposes.