Haynes Lake is a small, 45 acre lake located in the Tishomingo State Park. The lake is well-stocked with largemouth bass, bluegill, redear sunfish, and channel catfish and gasoline engines up to 10 horsepower are allowed. The lake and park are located in the foothills of the Appalachian Mountains and the scenery and views are absolutely stunning. Steep forested hills surround the lake and offer a very quiet, secluded atmosphere. Tishomingo State Park has many other opportunities for recreation and enjoying the beauty of nature.