The palette of watercolors I use works for a variety of colorful skies.   From simple blue skies, wispy cirrus clouds and cumulus clouds, to colorful sunsets. 1. How to Paint a Simple Blue Sky? When I started painting, my teacher suggested we paint