Gainesville Lake is a reservoir in northwest Alabama on the Tennessee-Tombigbee Waterway. Close to Gainesville, it is impounded by the Howell Heflin Lock and Dam.