There is one way to start.
Find the names of the family on the census records. Many times, the Census will indicate race. If you go back far enough, you may see that they are enumerated as being part indian. If this is the case, then you could look for tribal rolls of indians in that state.