Tallahala Creek is a river in the southeast part of the U.S. state of Mississippi. It flows from north to south, joining the Leaf River east of Hattiesburg near the town of New Augusta in Perry County.
Tallahala is a name derived from the Choctaw language purported to mean "standing rocks".
According to the Geographic Names Information System, Tallahala Creek has also been known as: