I've done a LITTLE with this, but not related to Native Americans. I've dyed cloth with tea. Crushed blackberries make a great 'ink' to write with using a quill pen and it stains clothes, too!
Both of these will stain/dye a t-shirt. I know that 100% cotton will take the stain better. (A poly-blend didn't take the tea stain very well.)
This site mentions using tea bags for light brown.
http://www.pioneerthinking.com/naturaldyes.html