Warehouse Bayou is a stream located in Crittenden County, Arkansas. It appears on the Edmondson USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 184.35 feet (56.19 m) above sea level. The nearest populated place is Proctor, approximately 1.2 miles to the WNW.