Perry County is a county in the U.S. state of Mississippi. As of the 2010 census, 12,250 people lived there. Its county seat is New Augusta.