Wayne County is a county in the U.S. state of Mississippi. As of the 2010 census, 20,747 people lived there. Its county seat is Waynesboro.