I made some Lichen dye from local shield lichen last spring. Still have it in a jar and need to test but it is supposed to be a reddish brown.

Also, I processed a bunch of Black Walnuts this month and I hear if you save the water used in the processing it makes a great stain/dye. It seemed to stain the concrete really well on the porch where the squirrels were dropping a lot of the husks too.

I will keep my eye out for the mushrooms needed this fall to do this method too.