Natural dyes such as indigo, madder, and plants high in tannins like oak last the longest and have good colorfastness.