Not the earliest but Lola Montez in 1860 discussed Color.

1200 years earlier the prophet Mohammed suggested henna and a few other ways.