Do you have her father's details from the marriage certificate? The address she was living at when she married in 1859 and the witness names could also help a lot.
It is likely her family were British and she came from the US to the UK in the company of some relatives - if not her mother and father, perhaps mother and step-father, siblings, aunt or uncle, etc.