Sucatolba Creek is a stream in the U.S. state of Mississippi. It is a tributary of Toomsuba Creek.
Sucatolba is a name derived from a Native American language and purported to mean "creek where opossums are killed".