Would I have to bleach my hair?

You're probably going to have to bleach it if you want more red than an auburn color. Your best bet is to go to a salon and tell them what you want.