Randolph Lake   Be the first to submit input for Randolph Lake. If you have info on Randolph Lake, Johnston County, Oklahoma please submit it here to improve this web site.          These outdoors activities are available near Randolph Lake.   Lakes Near Randolph Lake: Webb Lake, Johnston County, 6 miles away   Public Lands Near Randolph Lake: Eisenhower State Park, Texas, 22 miles away Chickasaw National Recreation Area, Sulphur - OK, 24 miles away   Marinas On or Near Randolph Lake: Little Glasses Resort, Madill, 9 miles away Buncombe Creek Resort Marina, Kingston, 11 miles away Catfish Bay Marina, Kingston, 11 miles away Soldier Creek Resort and Marina, Kingston, 15 miles away Alberta Creek Resort Store, Kingston, 15 miles away   Camp Grounds Near Randolph Lake: Little Glasses Resort, Madill, 9 miles away   Hotels Near Randolph Lake: Tanglewood Resort and Conference Center, Pottsboro, 21 miles away Super 8 Sulphur, Sulphur, 25 miles away Holiday Inn Express Hotel & Suites DENISON NORTH-LAKE TEXOMA, Denison, 26 miles away Hampton Inn Suites Durant, Durant, 26 miles away Best Western Markita Inn, Durant, 26 miles away   Whitewater Near Randolph Lake: Pennington Creek, JohnstonCounty, 10 miles away       Class II-III(V) - 9 miles long (Highway 7 to Tishomingo) Blue River, JohnstonCounty, 20 miles away       Class II-III - 9.5 miles long (Highway 7 to Cheadle Falls Close to Wapanucka)