I've started an experiment - every batch of plant dye is an experiment!
I've read that pecans can be used as dyes much in the same way as black walnuts. I found some pecan trees and gathered a few nuts. It's early in the season so I didn't get many. I tried peeling off the outer green hull and ended up with a black thumbnail. The hulls DYED it.