Lake Redstone is in La Valle in northern Sauk County of Wisconsin, United States. Lake Redstone is a reservoir. Construction of the lake was started in 1964. The lake's surface area is approximately 650 acres, with over 17 miles of shoreline and 4½ miles long.