Dyes you can find at home
If you want to be a little experimental why not try dying your cloth with turmeric. It is a natural spice you can get at stores and try this is making the tie and dye cloth. I did so with maazing results. There are also some plowers that when dried and powdered could be used as natural dyes like orchids, germaniums, crysanthemums etc.