You Can Do:
I can't find shades for olive skin.
If you have medium skin like Minka Kelly, you can pull off almost any red even a super-bold hue like NARS's Heat Wave ($24; narscosmetics.com)thanks to your complexion's warm undertones. To keep the overall look clean, avoid wearing bronzer, which can seem muddy when paired with intense lips. A touch of concealer and a quick swipe of mascara or black liner are all you need.
Evangeline Lilly swept onto the red carpet at The Hobbit: The Desolation of Smaug premiere in a black slightly sheer Alberta Ferretti gown with a lace overlay and tiers of tulle at the skirt, keeping all accessories to a minimum, save for studs and a gold bracelet.