Cheaha State Park - Cheaha Lake, Alabama, Map and Contact Info Custom Search     More info about Cheaha State Park - Cheaha Lake LOCATION AND CONTACT INFO: GPS Coordinates: Latitude: 33.474399 Longitude: -85.822111 phone number