On the Water in Randleman Randleman Lake & MarinaRandleman Lake is a man-made reservoir at the confluence of Muddy Creek and the Deep River. Opened in 2010, the Deep River Nature Trail ParkThe Deep River Nature Trail in Randleman is a passive park area. Here, hikers can access the 1.5 mile Deep Worthville Road Boaters Access AreaPaddlers can access the Deep River just below the dam at the Worthville Road Access Area.