Lake Walthall is a reservoir located in Walthall County, Mississippi. It appears on the Tylertown USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 298.29 feet (90.92 m) above sea level. The nearest populated place is Kirklin, approximately 1.4 miles to the SE.