Four units (River Pond, Cedar Ridge, Fancy Creek and Randolph) make up the 1,200 - acre park. Electric and water hookups, a swimming beach, boat ramps, courtesy docks, and dump stations are available. Campgrounds contain 159 water/electric campsites, 8 electric/water/sewer campsites, 24 electric-only campsites, 20 electric sites with community water at the Randolph Area horse campground and 500 primitive campsites.

Eleven cabins are offered at Tuttle Creek State Park. Each cabin offers a full kitchen with basic pots and pans, table service for six, a full bathroom, heating, A/C, picnic tables, grill and fire-ring. Reservations can be made by contacting the park office or online.

Numerous nature trails, a mountain biking trail, and a scenic equestrian trail offer explorers a variety of routes to experience the aesthetic Flint Hills environment. Scenic picnic areas, an 18-hole disc golf course, volleyball courts, horse shoe pits, and conveniently placed restroom and shower facilities accommodate park visitors. The state-of-the-art Fancy Creek Shooting Range is open the first and third full weekends of each month. A new archery range is now open at River Pond.