dove8989 on Family Tree Circles

I know that my family has native american in them but of what tribe i am not sure. The said tribe is Cherokee. but no records can be found. I was wonder how i could prove this other than DNA test.