Can you post a link to site where you found this "information".
I don't know if you are aware that there are several hundred fake and fraudulent groups claiming to be Cherokee. They are run by individuals who are NOT American Indian and who have no connection to the Cherokee People. Their only interests are to : (a) Make money by charging a fee to "enroll" in their "tribe". (b) Distort the history of the Cherokee and other American Indians to justify their pathetic existence.
There are only 3 legitimate Cherokee groups.
The Cherokee Nation (Tahlequah, OK) The United Keetoowah (Tahlequah, OK) The Eastern Band of Cherokee (NC)
If your ancestors were found on the US Federal Census, it's unlikely you will find them in Cherokee or Shawnee records, as these only pertain to individuals who were/are Citizens of those Nations.