Red Lake   Be the first to submit input for Red Lake. If you have info on Red Lake, Eddy County, New Mexico please submit it here to improve this web site.          These outdoors activities are available near Red Lake.   Public Lands Near Red Lake: Living Desert State Park, New Mexico, 27 miles away Brantley Lake State Park, New Mexico, 33 miles away Carlsbad Caverns National Park, Carlsbad - NM, 24 miles away   Hotels Near Red Lake: Best Western Stevens Inn, Carlsbad, 23 miles away Fairfield Inn & Suites Carlsbad, Carlsbad, 23 miles away Carlsbad Inn, Carlsbad, 23 miles away Hampton Inn and Suites Carlsbad, Carlsbad, 23 miles away Executive Suites and Hotel, Carlsbad, 23 miles away