Tylertown is a town located in Walthall County, Mississippi. Tylertown has a 2026 population of 1,478. It is also the county seat of Walthall County. Tylertown is currently declining at a rate of -0.4% annually and its population has decreased by -2.05% since the most recent census, which recorded a population of 1,509 in 2020.