If its cotton or animal fiber koolaid is pretty colorfast! I use vinegar as the mordant :) (I've only dyed sheep wool so far)
Turmeric has got to be one of my favorite natural dyes so far, hibiscus I've found can be blah, needs more material than I'm willing to use lol, for a reddish/rose...