Okatibbee Creek is a stream in the U.S. state of Mississippi.

[3] Okatibbee Creek lies in the Southern Red Hills Region of the East Gulf Coastal Plain Province.

[5] Okatibbee is a name derived from the Choctaw language meaning "ice therein".

[2] During William Tecumseh Sherman's Meridian campaign, Major General James B. McPherson ordered troops under the command of Mortimer Dormer Leggett and Marcellus M. Crocker to defend a train bridge over Okatibbee Creek.

This bridge allowed the Union Army to remain supplied during the destruction of Meridian.