American indian records?

I found out that my dad's great grandfather is Cherokke indian. But no one in his family knows anything about it. Both his grandparents and parents died. So I am starting blind. Dose any one know any website were I could find records on them. All I know is that his wife was a english settler who was kidnapped. Thanks!