Recently Ancestry.com added several sets of American Indian records to their collection, and some are free.
This link should take you directly to the American Indian Collection search function at Ancestry.
This collection includes the following data bases:
Native Heritage Project 
Thank you for the update!
On jue, nov 6, 2014 at 18:31 PM, Native Heritage Project wrote:
robertajestes posted: “Recently Ancestry.com added several sets of American Indian records to their collection, and some are free.
This link should take you directly to the American Indian Collection search function at Ancestry.
This collection includes the following “
My ancestry is of Chitimacha located in Charenton Lousiana however, I am denied that ethnicity. My Indian ethnicity is from Chief Benjamin Paul. I need assistance in being acknowledge that ethnicity.
I am looking for the family tree of Chief Benjamin Paul. Do you happen to have any of this? I too have Pauls and Pellerins in my family. Specifically a Catherine Paul and Mary Theresa Pellerin.
Yes, I am right now working on the family tree of Chief Benjamin Paul. I am collecting court documents. I have Chief Benjamin Paul’s marriage certificate and my grandmother’s father’s marriage license Edward and Lucy Paul. I have the information to get the records on the entire Paul family, I just need a little time to get it together. I’m pretty sure I have something on Catherine Paul. I can look up Mary Theresa Pellerin. I have all the information at my disposal I’m just sorry I didn’t do it sooner,
Lisa your perseverance to continue needed research on our native identity is greatly appreciated, my grandma is Mary Paul. Let me know if I can be of any assistance.