Wearing bold lipstick colors is one of the best ways to upgrade your look, but it doesn't mean that they're always easy to pull off! Stars like Lady Gaga and Kelly Osbourne have gone seriously overboard with their beauty looks on the red carpet!

GET MORE: Snooki, Christina Aguilera, and More Stars Wearing Way Too Much Blush on the Red Carpet

Scroll through the images to see which celebrities stepped out with rainbow lips on the red carpet.