Red Lake   Be the first to submit input for Red Lake. If you have info on Red Lake, DeBaca 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: Sumner Lake State Park, New Mexico, 23 miles away   Hotels Near Red Lake: Super 8 Fort Sumner, Fort Sumner, 10 miles away Best Western Discovery Inn, Tucumcari, 47 miles away Days Inn Tucumcari, Tucumcari, 47 miles away Holiday Inn Express Hotel & Suites TUCUMCARI, Tucumcari, 47 miles away La Quinta Inn & Suites Tucumcari, Tucumcari, 47 miles away