Looking for Parmelia Andrews

Through Census records I found Parmelia Andrews, married to John Cole, b. 16 Jun 1808, m. 1827, d. 10 Sep 1858. In 1828, she had Elizabeth (or adopted her husbands sister, jury's still out on that one!) Cole. They were married in Tuscaloosa, Alabama; but I believe she may have been born in South Carolina. Sound familiar?