cheaha2 Cheaha State Park sits in the middle of the 392,567-acre Talladega National Forest and overlooks a beautiful valley. Visitors can hike through many mountain trails throughout the park. Much of it looks like it did centuries ago.