Overview Caledonia State Park is a 6.1 mile multiple route trail located near Fayetteville, Pennsylvania and is rated as moderate. The trail is primarily used for hiking and is accessible year-round. Reviews Photos Tracks Jessica Pitchford 10 months ago N/A: 18 Completed 13 Reviews My favorite park in the area. Nice variety of trails from easy nature walks to the Appalachian trail head. Always nice to cook out and then hike near the streams and ponds. Great wildlife, too! Jen Ferguson (216) about 2 years ago N/A: 1 Completed 1 Reviews Absolutely loved walking these trails! The Appalachian Trail was a steep trail but not too strenuous. Had plenty of picnic areas for families to enjoy. Will definitely be visiting this state park again!