Have you tried looking in the Dawes Rolls for your family. They supposedly listed all the Cherokee people. I got the info once off of, Cyndislist.com, but passed it on to another researcher. You might try there or on USGENWEB for your area. My Grandmother's first husband was a Wells from TX. He was not only reportedly of Native American Blood, but looked it too. He was Elgie Lee Wells b 1915 s/o George A Wells and Eron A. Terry. George s/o Thomas J and Lavina Wells.
I have little info on them. The Terry family are listed on Rootsweb.