Jerry- You can find a repository of Cherokee Genealogy Links, and links to other links, at these webpages. I do apologize if some of the links are not current-- I recently changed over to a Macintosh and can't edit existing webpages, as those were created in pc format...
http://www.geocities.com/ronscabin/genlinks.html
and
http://www.geocities.com/ronscabin/genlinks2.html
And I think the Dawes Roll links (Thank you!) are on this page...
http://www.geocities.com/ronscabin/welcometoronscabin.html
Good luck in your search. If your folks were living at the turn of the century, the Dawes Rolls are a good place to start. Try maiden as well as married name, and grandparents and parents, also.
There may be more at
http://www.geocities.com/ronscabin/cherokeegenlinks.html
and