Okatibbee Creek is a stream in the U.S. state of Mississippi. Tributaries include Chickasawhay Creek, Sowashee Creek, and Suqualena Creek. Okatibbee Creek joins the Chunky River to form the Chickasawhay River, making it one of the headwater streams of the Pascagoula River Basin. Okatibbee Creek lies in the Southern Red Hills Region of the East Gulf Coastal Plain Province.