Fish Bayou is a stream located in Quitman County, Mississippi. It appears on the Crowder USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 155.35 feet (47.35 m) above sea level. The nearest populated place is Mims, approximately 1.5 miles to the NE.