Red Lake Natural Bridge is a arch located in McKinley County, New Mexico. It appears on the Buell Park USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 7,253.68 feet (2,210.92 m) above sea level. The nearest populated place is Navajo, approximately 2.0 miles to the SSW.