Fish Lake is a lake located in Sharkey County, Mississippi. It appears on the Red Rock USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 86.04 feet (26.22 m) above sea level. The nearest populated place is Patmos, approximately 3.2 miles to the E.