Looking for Parents of Elijah Farley IN Alabama

From what I understand, from this point back, some of the relatives were American Indian, and names were changed. I was always told we were decendents of Cheorkee, but was recently told we could be descended from Creek instead. I don't even know where to start looking.