Horseshoe Bayou is a stream located in Washington County, Mississippi. It appears on the Greenville USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 114.18 feet (34.80 m) above sea level. The nearest populated place is Paducah (historical), approximately 0.4 miles to the SW.