I've found that red hair dyes (even the permanent ones) fade much more quickly than other colors. Even a "permanent" red will fade out pretty quickly, at least on my hair

Just colored mine today, with L'Oreal GInger Twist. It's a discontinued two part color kit, but my DIL drove all over Houston and found four boxes for me for my birthday! It's the only shade of red that doesn't look fake, IMO. It would look great with highlights, as it comes with a highlight kit of its own.