Wearing a sea-green dress in a day would mean a softer lipstick color like peach, coral, pink, or orange. But if it’s nighttime, a darker lipstick would do the wonder to accentuate your face against the background. Try going for strawberry red, deep red, or burgundy, or maroon.