Check out this timeline of pigments through the ages. See how the industrial revolution multiplied the number of colors available.

http://www.webexhibits.org/pigments/intro/history.html