Hi,
Do you have a copy of her obituary? Her parents might be mentioned in her obituary.
Do you have a copy of her death certificate? If the Informant knew her parents names, they will be on her death certificate.
I found the Livingston Family tree,
www.ancestry.com, which shows she was living in 1850 in Saline Co. MO. I found three Mary McMahan's on the 1850 Census in Saline Co.
1850 Saline Co. Missouri
Martin & Susan McMahan & children
Mary L. McMahan, 8
1850 Saline Co. MO
Samuel , Mariah & Edward Freet
Mary A. McMahan, 14
1850 Saline Co. MO
George & Elizabeth Claycomb & children
Mary A. McMahan, 14
There is no way to tell which one was your Mary McMahan.
You can contact the Saline County Missouri Clerk and ask if they had any birth re cords back in the 1840's. Successful Searching!