If your skin is olive-toned, make sure you stay away from reds with a blue undertone:
>MAC Red
>Ruby Woo
Maybe you could try something sheer with and slight orange undertone and a neutral lipliner:
>>MAC Lady Bug
>>MAC Cork Lip Pencil
>>MAC SlimShine in Urgent (mid-tone)
>>MAC Sweet Brown Cremestick Liner
You'd still get the red look but a little more subdued. Keep in mind, if you're not used to wearing red, you may think it looks wrong on you just because it's different. Try several looks; take a chance and wear them around people who know you well. See what responses come back.
I think EVERY woman can look BEAUTIFUL in a red look. Just a matter of finding it.
Also consider your personal style and compare it to different Hollywood eras, for instance. A lot of red looks to reference there. You may find that certain looks suit you better than others.
HTH!