Paul Sutton B Abt 1850 Tennessee

Looking for more information on my great-great grandfather, Paul Sutton. It was told to me that he was "mostly Cheyenne Indian" - if you have any information on him, please let me know. He was married to Amanda (Wark or Work or Warrick - unsure of spelling) and their daughter Julia Sutton is my great-grandmother, who married William Ellison. Thanks for your help.