An old story that I was told was that the Ancient Egyptians only had cotton for sails on the Nile. They found that by boiling a vat of water and bark from a certain (?) tree, and soaking the sail cloth in it, they lasted longer in the sun. It also gave it the color.