To me, red lipstick = instant glamour.
It doesn't matter what you're wearing, whether it is a little black dress or a white shirt with jeans. If you wear red lipstick with your outfit, it will step it up to the next level.
Red lipstick also requires confidence in the wearer. If you don't feel comfortable in it, forget it, because it will show.