For starters, it looks like she and her first husband both died in Olmstead County, so you should post on that board for the best luck. Do you have her obituary? Do you know where she was born? That would help find her in early census records with her parents. Also, have you found her first marriage record? That may list her parents names.