These are known as irridesent clouds. Caused by light defracting through small uniformed sized drops of water. If taken with a polarizer, the colors would have stood out more.
For better examples:

http://www.sundog.clara.co.uk/atoptics/phenom.htm