>> According to census records she lived in texas, oklahoma and New mexico.<<
I looked at your tree, I see you have the 1880 census with Grandma Alice living with her parents and siblings.
This is the generation you should build out. Have you researched for birth/bap records for all the siblings. Vitals records most likely do not exist for this period, this is when parish/church records come into play. The census tells you where to start looking. Do you know the faith the family practiced? Even if she was found in a field, it was likely she would have been baptized after being found. You want to look at the family as a whole.
She was born in 1872 in Forestburg, Montague, Texas, or to the best of you current knowledge, correct? She was living in Precinct 3, Montague, Texas in 1880. That's the time-frame, 1870-1880, and location you focus on.
Have you read this book, A history of Montague County?, it's on-line and free. http://texashistory.unt.edu/ark:/67531/metapth91044/m1/
You might read and post on the Montague, Texas board, http://boards.ancestry.com/localities.northam.usa.states.tex...
. See what resources others researching in the county are using. You can learn a good deal by reading how others are conducting their searches in the same area.
I suggest reading this paper before embarking on DNA testing.
Journal of Genetic Genealogy
Volume 6, Number 1
ISSN: 1557-3796 Fall, 2010http://www.jogg.info/62/index.html
This article: (in pdf)
"Revealing American Indian and Minority Heritage Using
Y-line, Mitochondrial, Autosomal and X-Chromosomal
Testing Data Combined with Pedigree Analysis"
Author: Roberta Estes