Lake Walthall is a reservoir located in Walthall County, Mississippi. It appears on the Tylertown USGS 7.5-minute topographic quadrangle. The nearest populated place is Kirklin, approximately 1.4 miles to the SE.

Nearby Features