I disagree here ;)
I've got a red lipstick at home that I LOVE. Haven't had the guts to wear it outside yet, but it does actually look good - I swear!
The trick is in finding the RIGHT shade of red. The one I've got is a really rich red, with more of a slight brown undertone than that...