No, it's not a painting and it wasn't photoshopped either.

Fire rainbows, are an extremely rare sight in the sky, caused when sunlight refracts through ice crystals in high-altitude cirrus clouds.