Henderson Bay is a bay located in Jefferson County, New York. It appears on the Henderson Bay USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 245.60 feet (74.86 m) above sea level. The nearest populated place is Henderson Harbor, approximately 2.5 miles to the SSW.