Cherokee County is a county located in the U.S. state of Oklahoma. As of the 2020 census, the population was 47,078. Its county seat is Tahlequah, which is also the capital of the Cherokee Nation. Cherokee County comprises the Tahlequah, OK micropolitan statistical area, which is included in the Tulsa-Muskogee-Bartlesville, OK combined statistical area.