What you saw was most likely cloud iridescence, which is a phenomenon that occurs closed to either the moon of the sun. The iridescence is caused by diffraction created by water droplets or small ice crystals individually scattering light. Large crystals produce a halo, not iridescence.