What Color Lipstick to Wear with a Red Dress?

Sometimes its hard to figure out what color lipstick to wear with a stunning red dress.  Look at the beautiful examples from celebrities, Kim Kardashian and Taylor Swift.

Kim Kardashian PInk Lipstick and Red Dress

Kim Kardashian is wearing a bright pink lipstick that i love. Taylor Swift decided to wear bright red lipstick with her blond hair. Both looks are beautiful. Which one would you choose?