Randell Lake is located three miles northwest of Denison and one mile south of Lake Texoma in Grayson County, Texas. Originally constructed in 1909 on Shawnee Creek, a tributary of the Red River, the lake serves as a municipal water supply for the City of Denison. The reservoir covers 311 acres at its normal pool elevation of 621.83 feet above mean sea level and has a capacity of 5,400 acre-feet.

The lake's water level is maintained through pumping from Lake Texoma when necessary, which helps ensure relatively stable conditions. This management approach stems from the lake's limited natural watershed of only about ten square miles, which historically proved insufficient to maintain adequate water levels. In 1941, the dam's spillway was improved, and in 1953, the city secured additional water rights from Lake Texoma to supplement the reservoir.

As a municipal water supply reservoir, recreational access may be restricted. Paddlers should contact local authorities to verify access permissions before planning any activities on the lake.

The lake's position near Lake Texoma, a major recreational destination, and its proximity to Denison make it easily accessible, though the lake's focus on water supply means facilities and launch points for paddlers are limited.