Paradise Cove Marina
Sequoyah State Park MArina, Rentals & Fishing

Marina & Rentals

A full service marina on the lake at Paradise Cove features a service and repair shop, gas dock, convenience store, boat rentals, storage, and bait & tackle supplies.


Sequoyah State Park offers swimming beach areas in the park along the shores of Ft. Gibson Lake. There is also a swimming pool, offered to those staying at the Sequoyah Lodge.


Ft. Gibson Lake offers 19,900 surface acres and 225 miles of shoreline. Species include largemouth bass, smallmouth bass, crappie, walleye, catfish, spotted bass and white bass, among others.