Tillman County is a county located in the southwestern part of Oklahoma, United States. As of the 2020 census, the population was 6,968. The county seat is Frederick.