Red Lake   Be the first to submit input for Red Lake. If you have info on Red Lake, Quitman County, Mississippi please submit it here to improve this web site.          These outdoors activities are available near Red Lake.   Public Lands Near Red Lake: George P. Cossar State Park, Mississippi, 26 miles away John W. Kyle State Park, Mississippi, 30 miles away   Hotels Near Red Lake: Ramada Limited, Batesville, 20 miles away Hampton Inn Batesville, Batesville, 20 miles away Holiday Inn BATESVILLE, Batesville, 20 miles away Econo Lodge Batesville, Batesville, 21 miles away Days Inn Batesville, Batesville, 21 miles away