Fishing Bay is a bay located in Middlesex County, Virginia. It appears on the Deltaville USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately -0.30 feet (-0.09 m) above sea level. The nearest populated place is Ruark, approximately 0.7 miles to the NNW.