I found Andrew and Louisa in the 1870 census at Pleasant Grove, an area near Big Coon Creek there in Jackson County. I assume you have seen the record?
If not, you may be able to access this link.http://search.ancestry.com/cgi-bin/sse.dll?rank=1&new=1&...
There were Cherokees and Cherokee Reservations (farms) in this area. But most were pushed out or left long before the 1870's.