Los principales afluentes son: el ya mencionado río Black Warrior (286 km), por la izquierda; el río Buttahatchee (121 km), que le aborda desde el noreste, cerca de Columbus; el río Sipsey (233 km), aproximadamente a 16 km al norte de Gainesville; y el río Noxubee (225 km), que lo hace en Gainesville, por la derecha.