Arrowhead Bay is a bay located in Allegany County, New York. It appears on the Houghton USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,427.17 feet (435.00 m) above sea level. The nearest populated place is Hillcrest, approximately 0.4 miles to the W.