Definitely look at UK censuses and birth, marriage death records..  Find her on the 1871 census w/ her parents and siblings.  That will give you where they were born and  keep working back.  If you provide names, ages and place of marriage/residence, someone may take a look for you.
Johanna Becker
Newport, Rhode Island, USA