Sedona Fly Fishing, Instructed by Licensed Anglers and the most Permitted Bodies Of water to Offer in the Verde Valley. Fishing the Verde River, Oak Creek, Dead Horse Ranch State Park and More. Sedona Fly Fishing will get you on Bass and Trout all year around. From Beginners to Advanced anglers, Your Adventure is here.