Bio-Dad got more info from his cousins. Apparently my Great Grandfather John Walter was full blooded Cherokee and my Great Grandmother Lula Goines was full blooded Chickasaw. BOTH of them lived on reservations (or whatever they were called at the time) and were moved from North Tennessee sometime in the late 1800's. I can't wait until the photographs they are sending him finally get there, I so want to see what they look like. Do any of us resemble them? I can't wait!
Bio Dad gave me bad info. Spoke with his cousin who has the family history and it is Iriquois and Chickasaw Indian. Either way, it is going to be a long road in trying to find any records of my Great Great Grandparents on my paternal Grandfathers side.