Cherokee County Health Department Health department Phones Voice: 918-456-8826 Fax: 918-458-6533 web Visit Cherokee County Health Department WebsiteGuide Location: 05:04;