Hayshore Lake is a lake located in Houston County, Minnesota. It appears on the Reno USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 623.85 feet (190.15 m) above sea level. The nearest populated place is Jefferson, approximately 1.8 miles to the SSW.

Nearby Features