Cathedral Rock, located in Red Rock State Park in Sedona, Arizona, is probably one of the most photographed landmarks in the world. Hiking trails lead to the base of the formation where stunning views of Oak Creek and the surrounding hills can be enjoyed.