Sumac berries rock, one of the best natural dyes there is, use copper II sulfate as a mordant and it produces a permanent colorfast dark grey.

"...if the gentlemen of Virginia shall send us a dozen of their sons, we would take great care in their education, instruct them in all we know, and make men of them." Canasatego 1744