Everywhere you read about Mesa Arch, people say that it's a sunrise location and they're very specific even about the exact time that you should shoot it - only during a few minutes after sunrise when the arch turns bright red. This was very helpful information, so I decided to go there at night. :-)
The most obvious advantage was that there was no one there - not very typical for this location. I had the whole place to myself and was able to use a small flashlight to paint the arch without bothering anyone else.
I had timed my visit with full moon so that I basically had the same light situation as in the early morning, but much more subtle. I hid the moon behind the arch and used the moonlight to illuminate the background. During the 60 second exposure I painted the arch and the foreground rocks. I added a warm up gel to get a nice color contrast between the warm tones of the rock and the blue of the sky. This is a single exposure.