A proven blood relative is named on an Indian reservation census or a tribal enrollment. You can search censuses for 16 tribes in Ancestry.com collection Oklahoma and Indian Territory, Indian Censuses and Rolls, 1851-1959. Ancestry.com and Fold 3 also have annual censuses taken by the Bureau of Indian Affairs.