Because so many people have or believe they have Cherokee ancestry here is a finding aid to doing research on Cherokee ancestry. This is not an endorsement of the sites just a finding aid. I have tried to list free sites but some will require registration or may have a fee. Good luck.
http://www.accessgenealogy.com/native/tribes/ctribes.htm (scroll down to Cherokee)
Cherokee genealogical research/data:
Cherokee Mailing lists & message boards: