Home › Locations › United States › Alabama › Fort Payne Outdoor Venues & Trails in Fort Payne Explore 2 outdoor venues and trails in Fort Payne. DeSoto State Park — in Fort Payne Little River Canyon National Preserve — in Fort Payne Browse all locations on ActiFinder.