N.M.
try curry for yellow. Don't know how well the egg will take to it but natural fibers like cotton do well. It's how they used to get the bright yellow color in fabric! I would think pomegranate juice would work too, considering it stains everything it touches. :)