Cherokee County did not exist until 1838.
If your ancestors resided in North Carolina in the late 1700's or early 1800's,then you need to establish exactly where they lived.
North Carolina has a wealth of early records, if you are really interested.
The Cherokee People have a long, and very well documented history.
As far as I'm aware, they have never had a Chief named "Horse" anything.............