Golden Cathedral is a very neat rock formation located in the heart of the Grand Staircase - Escalante National Monument. It is a little difficult to get to but a really special place.
From highway 12, drive south down the hole in the rock road for about 17 miles to a dirt road on the left that is well marked for Egypt. Follow that dirt road 9.9 miles to the Egypt Trailhead. There is a BLM trail register at the trail head. After that, take one of the numerous ways down to the Escalante River. We decided to go down Fence Canyon and camp at the Escalante River for a night but you could also just head straight for the mouth of the canyon using a topo map to find a safe way to descend down to the Escalante River.
Finding the mouth of Neon Canyon wasn't too difficult because it is one of the only canyons that has a mouth on the left side of the Escalante River as you are looking down river. We did have to bushwhack a little in order to make it. Once in Neon, the trail was easy to follow and there were no problems.
It is a pretty short hike from the entrance of Neon Canyon to the Golden Cathedral. It only took us about 30 minutes. Dogs are allowed to visit the Golden Cathedral but must be kept on leash. Form there return the way you came.