One of my favorite hats is the "Tongue n cheek" cap from SingStar. Althought it's not red, it does look nice -- image:
Where: Threads > A - Z > Female > SingStar
The main problem I come across with female hats, is they usually always have short hair. If you don't mind that, you could out Adidas ($0.99e) in Threads. Some of the other stores there have hats available too but the image above is the only hat I have similar to the style you requested.