Yes, you can definitely pull off red lipstick, but you will need to find a red that will suit your skintone. Off hand, I would think that you would want a red that is highly pigmented and that is a deeper and darker red. I think that Russian Red from MAC is flattering on all skintones, but I;ve also heard that an Orangey-red is more flattering on darker skintones. There are also berry/bluish reds which are supposed to flatter lighter skintones, but you may be able to pull that off as well. You will need to go to a makeup counter and try on some colors and see which ones suit your complexion the best.

Here are some darker skinned celebs who wear red lipstick very well:

http://www.hotornotbeauty.com/wp-content/uploads/2006/11/sade.jpg

http://glamourmag.typepad.com/fashionbeauty__insider/images/060621.jpg

http://www.people.com/people/eva_longoria/photos/0,,20005924_20058397,00.html