i believe osage makes a nice brown ish dye.
my wife is an artist and they used coffe, or tea.
rhubarb for red, grapes and beetroot for purple, to dye fabrics.- you gonna have to find a "fixative" to fix the dye, so it stays.
remember all these dyes give a kinda washed down effect, you may have to concentrate the dye(reduce it) to get stronger colours