Tenkiller State Park is known as Oklahoma's “heaven in the hills.” The sparkling blue waters of Lake Tenkiller offer water enthusiasts an abundance of recreational opportunities between 130 miles of shoreline and 13,000 surface acres. The park’s plentiful amenities make it a favorite destination for all ages.

Tenkiller State Park in Vian is a haven for all water sports including water skiing, fishing, boating, tubing and scuba diving. Outdoor facilities include a volleyball court, basketball court, two playground areas, four group picnic pavilions and 172 picnic tables. An outdoor swimming pool is available to guests staying at the park for a small fee and includes a water slide and splash pad. Additional amenities include a community building, three hiking trails and the Driftwood Nature Center.

Lake Tenkiller is considered one of the best places in the state to go scuba diving, as its waters are clear from eight to 28 feet. Tenkiller Scuba Park is a diver's dream, with a sunken airplane fuselage, school bus, helicopter and two boats to explore underwater. In some areas of the lake, divers can see the remains of homesteads and artifacts left behind from before the lake was formed. The Fisherman's Point Area provides access to a swim beach, boat ramp and lakeside tent camping. The lake's underwater terrain ranges from mildly sloping hills to rock cliffs, and the water goes up to 165 feet deep in places. With an Oklahoma fishing license, divers can try their luck at spear fishing for non-game fish. Two diving pro shops, Gene's Aqua Pro and Nautical Adventures, are located on the lake and offer training, certification and equipment rental.

Tenkiller State Park offers RV and tent sites scattered between 10 campgrounds. Online reservations must be made for the RV and tent campsites. Primitive campgrounds include Bluff View, Cedar Ridge, Eagle Point, Fisherman’s Point, Goose Neck Bend North and South and Hickory Flats. RV campgrounds with 30-amp electric and water hookups include Blue Jay Knob and Flying Squirrel. The Shady Grove and Fox Squirrel campgrounds both offer full hookups, with 50-amp electric service. A total of seven comfort stations with restrooms and showers are available in the park, and there are two on-site waste dump stations.

In addition to the tent and RV campgrounds, Tenkiller State Park guests may choose from 38 cabins, ranging from one to three-bedroom styles. All the cabins, except for the three-bedroom models, are duplexes. Cabins are equipped for the maximum number of guests with dishes, linens, full kitchens, heat, air conditioning and satellite television. In addition, some cabins are pet friendly. There are a total of 22 one-bedroom cabins, 14 two-bedroom cabins and two three-bedroom cabin.

Tenkiller State Park features two multi-use trails and one nature trail. The Tenkiller Multi-Use Trail is a handicap accessible paved trail 1.5 miles in length. Children 16 and under may catch their limit of three fish per day with no charge or permit required in the kids' fishing pond at Tenkiller State Park. Also located on-site, the Pine Cove Marina offers fuel, snacks and boat rentals, as well as the floating Clearwater Café.