The Chattahoochee State Park is a state park and recreation area in Gordon, Alabama. It is located in the southeast corner of the state, near the Florida-Alabama stateliness, and just a couple of miles out of Dothan.

Named after the nearby Chattahoochee River, the Chattahoochee State Park centers on the 23-acre CC Pond, which is actually a spring-fed lake. It is usually stocked with sunfish, bream, and bass, making it quite well known among fishing enthusiasts. It is also noted for being the place where the largest red-ear sunfish was caught in 1962.

Visitors of the Chattahoochee State Park can also enjoy hiking among its 8 hiking trails (which measure a total of 7 miles), picnicking, bird watching, and camping.