Walthall is a village in Webster County, Mississippi, United States. (For the county of the same name, see Walthall County). The population was 170 at the 2000 census. It is the county seat of Webster County.
Walthall is located at 33°36′24″N 89°16′44″W / 33.60667°N 89.27889°W / 33.60667; -89.27889 (33.606588, -89.279000).
According to the United States Census Bureau, the village has a total area of 1.0 square miles (2.5 km²), all of it land.