Natural dyes create a huge range of colours. I use only those known from archaeological investigation from the Bronze and Iron age. Most of them grown in my garden.
I do cheat and use onion skins sometimes though as well.