New Mud Lake is a lake located in Buchanan County, Missouri. It appears on the Halls USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 790.31 feet (240.89 m) above sea level. The nearest populated place is Halls, approximately 1.5 miles to the S.