I found Color: A Natural History of the Palette by Victoria Finlay a really fun book to read about natural colorants and their history.