Pelucia Bayou is a stream located in Leflore County, Mississippi. It appears on the Greenwood USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 124.67 feet (38.00 m) above sea level. The nearest populated place is Greenwood, approximately 0.5 miles to the SSW.