I have red died hair as well, but I had the added problem of my natural hair color being dark brown. I didn't want to bleach my hair, so I decided to experiment with various dyes until I found one that went in relatively bright. Here are the things I have learned that may be of interest to others in my predicament:

I hope that is helpful for anyone trying to dye brown hair red.