Fort Gibson Lake is located about five miles northwest of historic Fort Gibson, Oklahoma! And it’s one of the top fishing lakes in the state, especially for bass! Everyone has their own idea about when is the best time of the year to fish, but one thing is known, just the beauty alone of Fort Gibson Lake makes any trip there, an enjoyable one!