What Colors Go With Olive Green Seasons Embraced A Great Color Combination Pink and Green Elegantly Dressed and Stylish Green Dress Shoes Combination How To Style An Olive Green Dress With Shoes 12 Chic Shoe Olive and Peach Color Combo for Classy Outfits We're saying yes to this color combo. Our Olive dresses look best when they're next to Brown Suit by SuitShop. A color combo that feels effortless, earthy, and perfect for any season;