I too am researching my Walker line, and I was told by my mother that we have some Native American ancesters. I just can't remember what tribe she said, I know it was a southern tribe and it started with a "C". After reading this board I have been checking my Walker line closer.

This is my Walker line:
My grandmother was Helen Dorothy Weidman, her parents were William Fredrick Weidman b. 1872 in MO and died 19 Dec 1934 in MT and Jane Walker b. 23 Jan 1882 Macon MO d. 30 Jul 1937 Billings, Yellowstone, MT.
Jane Walker's parents were Charles G Walker b. 18 Mar 1850 d. 13 Feb 1925 and Melissa A Elder b. 29 Dec 1851 d. 24 Jun 1925.
Charles G Walker's parents were Daniel G Walker b. abt 1817 VA d. bef 1860 MO and Mary J Surber b. 8 Jul 1820 d. 3 Apr 1900. After Daniel died Mary J married her daughter in law Melissa's father Elijah Elder.

That I am pretty sure about, from other trees I have Daniel's parents as John H Walker b. 1765 in VA d. 1835 and Sarah Susannah Givens b. 1772 d. 1851. John's parents were William Walker 1725-1810 and Mary Levinia Bartley? 1732-1810. William's parents were Henry Walker b. 1698 Ireland and Agnus 1683-1733.

Let me know if any of this sounds familiar, I would love to find the Native American ancesters my mother told me about.