Mills Bayou is a stream located in Washington County, Mississippi. It appears on the Midnight NW USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 93.02 feet (28.35 m) above sea level. The nearest populated place is Murphy, approximately 2.5 miles to the SSW.