Walthall is a village in Webster County, Mississippi. The population was 144 at the 2010 census. It is the county seat of Webster County, designated in 1876.