Turner Classic Movies had a show on how color was developed in the movies. I thought it was very good.
I have Becky Sharp (1935) and The Black Pirate (1926), two early colour productions, in my DVD collection.