Horseshoe Bay is a bay located in San Juan County, Washington. It appears on the Roche Harbor USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1.97 feet (0.60 m) above sea level. The nearest populated place is Yacht Haven, approximately 0.3 miles to the SSW.