Tylertown is a town in Mississippi, United States. It is the county seat of Walthall County. The population was 1,910 at the 2000 census.