Fossil Bay is a basin located in Coconino County, Arizona. It appears on the Fossil Bay USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 3,238.19 feet (987.00 m) above sea level. The nearest populated place is Supai, approximately 9.4 miles to the WSW.