Here is a link to a very informative article written by a woman named Roberta Estes on how to go about proving your Native American heritage through DNA testing. Roberta is an expert on this subject and she also runs the Lost Colony of Roanoke DNA project.