Concordia Bayou is a stream located in Bolivar County, Mississippi. It appears on the Montgomery Island USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 138.46 feet (42.20 m) above sea level. The nearest populated place is Henrico (historical), approximately 2.5 miles to the NNE.