Water colors were developed in China around 4000 BCE. In the 4th-century watercolor painting became a popular medium and was popularly called Chinese brush painting. Also, the association of watercolors is with England on the European continent. In the middle ages, Europeans used fine powder of vegetable dyes mixed with egg or gum to paint.