I tend to look at pictures of people with the hair color to find what works best. I'm severely pale when I have black hair, so I use a neutral color that only lifts the color in my face already.
With red hair, fair skin tends to look better, so Id go with a shade lighter than your normal foundation, and use consealer on your brighter areas rather than more foundation. Color match foundation and consealer work great for me.