Perry County is a county located in the U.S. state of Mississippi. As of the 2020 census, the population was 11,511. The county seat is New Augusta. The county is named after the War of 1812 naval hero, Oliver Hazard Perry.