A week ago I used feria hair color in ruby red to dye my hair. The outcome was awesome, problem is a week later, the color had almost completely fallen out, washing out a little at a time every time I shampooed my hair. I used a permanent color, and didn't have and residue from hairspray and I washed my hair 24 hours before I colored. Yesterday after the color started turning yucky brown I redyed my hair with garnier nutrisse to see if it was the brand, I used a deep redish brown, again permanent, the color came out a deep brown that I don't like. and again the colors just falling off my hair when I wash it I want to try to get red hair not bright red but noticeable. I have medium brown hair naturally. How soon and what product can I use to redye my hair without frying it completely or having it fall out.