Gib Bay is a swamp located in Greene County, Mississippi. It appears on the Leakesville USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 93.27 feet (28.43 m) above sea level. The nearest populated place is Dueitt, approximately 2.5 miles to the SW.