Tribes do not normally do genealogical research, unless it has to do with an enrollment. Nor do they just give out information. That being said, if you have any information to start with, and fill out an enrollment app, they will tell you if you are eligible for enrollment.
Following Leona's birth, which was in Smith River, Del Norte county, California, you should be able to get enough info for the application. :)