Horseshoe Bayou is a bay located in Walton County, Florida. It appears on the Choctaw Beach USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately -1.12 feet (-0.34 m) above sea level. The nearest populated place is The Village of Baytowne Wharf, approximately 0.2 miles to the E.