Choctaw County is a county located in the southwestern portion of the U.S. state of Alabama. As of the 2020 census, the population was 12,665. The county seat is Butler. The county was established on December 29, 1847, and named for the Choctaw tribe of Native Americans.

The Tombigbee River is a tributary of the Mobile River, approximately 200 mi (325 km) long, in the U.S. states of Mississippi and Alabama. Together with the Alabama, it merges to form the short Mobile River before the latter empties into Mobile Bay on the Gulf of Mexico. The Tombigbee watershed encompasses much of the rural coastal plain of western Alabama and northeastern Mississippi, flowing generally southward. The river provides one of the principal routes of commercial navigation in the southern United States, as it is navigable along much of its length through locks and connected in its upper reaches to the Tennessee River via the Tennessee-Tombigbee Waterway.