Randolph Lake is a reservoir located in Weakley County, Tennessee. It appears on the Martin USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 389.87 feet (118.83 m) above sea level. The nearest populated place is Ralston, approximately 2.9 miles to the NNE.