Red Lake   Be the first to submit input for Red Lake. If you have info on Red Lake, Guadalupe 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: Villanueva State Park, New Mexico, 19 miles away Storrie Lake State Park, New Mexico, 35 miles away Santa Rosa Lake State Park, New Mexico, 38 miles away Fort Union National Monument, Watrous - NM, 57 miles away   Hotels Near Red Lake: OAK TREE INN VAUGHN, Vaughn, 23 miles away Holiday Inn Express Hotel & Suites LAS VEGAS, Las Vegas, 30 miles away Knights Inn Las Vegas NM, Las Vegas, 32 miles away Days Inn Las Vegas, Las Vegas, 32 miles away Super 8 Las Vegas, Las Vegas, 32 miles away