[3] There is an 18-mile (29 km) hiking trail that begins inside the park and makes its way around Greenleaf lake and into the adjacent government land of Camp Gruber.

The park includes Lake Greenleaf as well as cabins, campgrounds, family recreation facilities and nature hiking trails.

The lake cabins and other facilities at Greenleaf State Park were built in the 1930s by the CCC, WPA and German prisoners-of-war (POWs).

Originally, the park had 14 one-bedroom cabins approximately 350 sq ft (33 m2) in size that included bathrooms, kitchens, heating and air-conditioning, dishes, linens, and satellite TV.

[6][7] The park features recreational vehicle (RV) campgrounds, with a total of 158 campsites, classified as "Full Modern (21), Semi-modern (79) and Primitive tent sites.