Aliceville Lake is a reservoir in western Alabama and eastern Mississippi, on the Tennessee-Tombigbee Waterway. Close to Aliceville, it is impounded by the Tom Bevill Lock and Dam.