About Red Valley, Arizona
Red Rock (also known as Red Valley) is an unincorporated community in Apache County, Arizona, United States. Red Rock is located on the Navajo Nation near the New Mexico border, 16 miles (26 km) northeast of Lukachukai. Red Rock has a post office with ZIP code 86544; the post office uses the Red Valley name. Red Rock is named after a nearby 386 foot high sandstone peak. The area was first noted by white military men in 1892 when Lt. W. C. Brown observed many springs during a water survey. A trading post was established in 1906.