Once part of the gunnery and bombing ranges at Eglin Air Force Base, the eastern shoreline of Rocky Bayou was set aside for public use thanks to the efforts of Colonel Fred Gannon.
Hugging a long slender bayou off Choctawhatchee Bay, this 357 acre park provides camping, hiking, and water access for boaters and paddlers in Niceville.
In the forest above Rocky BayouResources


Disclosure: As authors and affiliates, we receive earnings when you buy these through our links. This helps us provide public information on this website.
Overview
Trailhead: 30.495879,-86.432825
Address: 4281 SR 20, Niceville
Fees: $5 per vehicle
Restroom: At the day use area
Land manager: Florida State Parks
Phone: 850-833-9144
Open 8 AM until sunset. Leashed pets welcome.
Directions
The park is along SR 20 east of Niceville, west of SR 293. Follow the entrance road into the park. Unless you’re here to camp, turn left to drive down to the Red Cedar day use area.
About the Park
Designed by Colonel Gannon, the park’s initial amenities included an entrance road, trails, and waterfront for public use, built by the Civil Engineering Group at Eglin he headed.
Like much of Eglin Air Force Base, the land had once been part of Choctawhatchee National Forest, with towering pines and carnivorous plant bogs.
The nature trails are shady and well groomedIt was part of the bombing and gunnery range at Eglin during World War II, but by the late 1950s, was too close to the growing residential spread of Niceville.
Rocky Bayou State Park became part of the Florida State Park system in 1966 and was later rededicated in the colonel’s honor.
Built as a park feature, Puddin’ Head Lake has since had its dam removed to allow the stream to recoverHugging the shoreline of Rocky Bayou, it has one of the prettiest campgrounds in the state park system, naturally cooled by breezes off the water.
Forty-two sites are tucked under the forest canopy, some with waterfront views. All have water and electric, and four are ADA accessible.
At the campgroundThe Red Cedar day use area is on a bluff above the bayou, with picnic tables, a playground, and direct access to the Red Cedar Trail.
Paddlers can launch their own craft here, or rent a canoe or kayak from the park. Anglers can cast a line anywhere along the shoreline.
Red Cedar day useBoaters, continue to the end of the road to reach the double ramp and large parking area for boat trailers.
Rocky Bayou is brackish. From it, you can cruise into Choctawhatchee Bay and reach the Gulf of Mexico.

Three interpretive nature trails tally 3.3 miles of hiking. The Rocky Bayou Trail showcases habitats along the bayou, with excellent views from the shoreline.
The Red Cedar Trail offers an interpretive walk in an upland forest dominated by cedar. The Sand Pine Trail follows Puddin’ Head Creek, edged by sand pine forest.
Rocky Bayou Hiking Trails Explore the uplands of Fred Gannon Rocky Bayou State Park in Niceville on a trio of showy nature trails that can be interconnected into a 3.3 mile day hike.
Rocky Bayou Nature Trail Stroll through sand pine scrub and bluff forest to savor a series of views on Rocky Bayou, a brackish arm of Choctawhatchee Bay.
Sand Pine Nature Trail After following the floodplain of Puddin' Head Stream, a steephead creek flowing to Rocky Bayou, this easy hike loops back through sand pine scrub and sandhills. Trail Map

Explore More!
Slideshow
See our photos of Fred Gannon Rocky Bayou State Park
Nearby Adventures
More worth exploring while you’re in this area.
Turkey Creek Walk A clear tannic stream draining 67 square miles of forests in the sandhills encompassed by Eglin Air Force Base, Turkey Creek is the centerpiece of a linear boardwalk in Niceville.
Florida Trail, Eglin East 41.8 miles. Simultaneously rugged and scenic: that's the beauty of a backpacking trip across the Alaqua, Catface, and Titi sections of the Florida Trail in Eglin Air Force Base.
Cimmaron Trail Sunny sandhill communities transition to the deeply shaded Yellow River floodplain along the well-maintained Cimarron Trail at Eglin Air Force Base.
Henderson Beach State Park Dunes as white as ski slopes tumble towards the Gulf of Mexico at Henderson Beach State Park, a precious slice of natural waterfront along the crowded sweep of developed beaches in Destin.- Michael Crotty Bicentennial Park - November 3, 2026
- A.J. Henry Park - November 1, 2026
- Okeeheelee Nature Center Trails - October 22, 2026

