Aliceville LakeAliceville 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].