Lake Tenkiller is considered one of the best places in the state for 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, dive park, and boat ramp. The lake's underwater terrain ranges from mildly sloping hills to rock cliffs, and the water goes up to 160 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 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 parks 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 seasonally at the park and includes a water slide and splash pad. Additional amenities include a community building, three hiking trails and the Driftwood Nature Center.

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 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 offers RV and tent sites scattered between 10 campgrounds. Primitive campgrounds include Bluff View, Eagle Point, and Hickory Flats with Day use area's at Fisherman's Point, Goose Neck Bend North and South . 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.