Tylertown is a town in and the county seat of Walthall County, Mississippi, United States. This town is fifty-five miles southwest of Hattiesburg. The population was 1,609 at the 2010 census.