The Walthall County School District is a public school district based in Tylertown, Mississippi (USA). The district's boundaries parallel that of Walthall County.