Horseshoe Lake is a lake located in Quitman County, Mississippi. It appears on the Fishhook Lake USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 145.28 feet (44.28 m) above sea level. The nearest populated place is Allen, approximately 4.5 miles to the NNW.