Olá,

A procura de ancestrais indígenas é possível, mas muitas vezes a documentação não é fácil de ser encontrada.
Graças a lei de proteção de dados as coisas ficaram ainda um pouco mais complexa, porque dados para o último século não estão mais tão disponíveis como estavam a mais ou menos 10 anos.
Em uma situação normal, para o último século, o local mais fácil para começar a procurar seria os cartórios. Dê preferência para documentos de inteiro teor ou repográficos, pois trazem mais informações.
Também poderá encontrar documentos junto a igrejas locais.
A partir de 1926 para trás, possivelmente poderá encontrar algo no Family Search https://www.familysearch.org/, mas cuidado com as árvores genealógicas que estão por lá. Muitas pessoas saem anexando pessoas sem adicionar os documentos o que torna difícil acreditar nas árvores.
Há também o lado genético, que apesar de não mostrar nomes, ele pode mostrar se você tem ancestrais indígenas próximo (últimas 5 gerações).
Eu escrevi um texto a respeito de como encontrar ancestrais neste link: https://historytracers.org/ind....ex.html?page=class_c
E na seção de árvores genealógicas (https://historytracers.org/ind....ex.html?page=familie há diferentes textos falando de famílias indígenas.
Qualquer dúvida, basta perguntar.