Here's a suggestion that helped me find Native American ancestors. Go to www.AccessGenealogy.com
. They have free Native American records you can search. You might want to check the "Final Rolls Database." This is where I found the Dawes Enrollment Records which give Card # and Roll # of every person in household registered on the Final Rolls. From there you can order a copy of the original Card your ancestors signed up on and also will show land records if you so choose to order. I bought about 15 jackets (complete file with land records for $20). Enter a name on the form, pick a Tribe from the drop down menu and click search. Hope this helps you a little. My ancestors were "Mixed Yuchi" and "Creek" and some ancestors were originally enrolled on Cherokee Rolls and changed to the Creek Rolls when the Government made all Tribes enroll.