Lake Eufaula State Park, formerly Fountainhead State Park, sits just south of I-40 near Checotah on Lake Eufaula, a 102,000-acre reservoir. Visitors enjoy many activities on land and water. The Bluebird Trail and other hiking trails showcase the area's foliage and wildlife, and mountain bike trails wind through the park. The Deep Fork Nature Center offers naturalist programs for kids and adults. Camping includes RV and tent sites and a group camp.