The DeGolyer Library has an interesting collection of early locomotive paints dating from 1863-75. Apparently an early railroad enthusiast made these during the last half of the 19th century.

Here is the link to a page describing the collection:
William Halsey Locomotive Drawing Collection
Click on the "browse items" or on the collection name in the first paragraph to access the images.