Lake Tholocco is a 676.8-acre lake located on Fort Novosel (formerly Fort Rucker) in Alabama. The lake offers diverse recreational opportunities, including paddling. Three boat launches provide access: West Beach Marina, East Beach, and Engineer Beach RV Campground. A daily fee of $3 is required to launch vessels, with monthly and annual passes available.

Paddlers can rent various watercraft from the Outdoor Recreation center, including kayaks, canoes, and paddleboards. Life jackets and paddles are also available for rent. The lake's calm waters make it suitable for paddlers of all skill levels.

Swimming is only permitted in designated areas when lifeguards are present, typically during summer afternoons. This may impact paddling routes and safety considerations. The lake features four fishing piers, beaches, and pavilions that paddlers should be aware of when navigating.

Lake Tholocco is home to several fish species, including largemouth bass, catfish, crappie, and bream. Paddlers interested in fishing should note that both a state fishing license and a Fort Novosel post permit are required for those 16 and older.

The lake's history dates back to the 1930s when the Civilian Conservation Corps built the dam to create a recreation area. Its name, "Tholocco," is an Indian word meaning "Big and Strong."

Facilities around the lake include clean restrooms, a snack bar during peak periods, and rental cabins for overnight stays. The surrounding landscape features southern pines, offering scenic views for paddlers.

Before paddling, visitors should check with the Outdoor Recreation office regarding any specific regulations or safety requirements for non-motorized watercraft on Lake Tholocco. Additionally, paddlers should be aware that the lake is on a military installation, which may have unique access requirements or restrictions.