Trisha, I am also looking for cherokee/choctaw McElyea connection. My husband grandmother Louvada McElyea Eitel told us that her parents are both cherokee. Her parents are William McElyea and Francis(fannie)barnett McElyea. Please let me Know if any of the name sound familiar. I would love to talk more about it.