Walthall County is a county located in the U.S. state of Mississippi. As of the 2020 census, the population was 13,884. Its county seat is Tylertown. The county is named after Civil War Confederate general and Mississippi Senator Edward C. Walthall.

Tylertown is a town in and the county seat of Walthall County, Mississippi, United States. The population was 1,609 at the 2010 census.