Tillman County is a county located in the southwestern part of Oklahoma, United States. As of the 2010 census, the population was 7,992. The county seat is Frederick.