Randolph Lake is a lake located in Johnston County, Oklahoma. It appears on the Ravia USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 638.83 feet (194.72 m) above sea level. The nearest populated place is Russett, approximately 3.0 miles to the W.