I've been in olive green phase for a long time. It compliments much of my wardrobe & gets many compliments, regardless of bag. I'll always love classic black bags as well. (Deep red is my fav color, but really doesn't work on me for the large bags I favor)