Dark green bags

If you wear jewel tones like me, then dark green will go fabulously well... it will match burgundy, dark purple, red, even fuschia. don't forget about greys and blacks! It works just as well as a red bag would.
 
Dark Green is a fantastic colour if you like warm colours... but it actually depends on whether it is a WARM green (think forest green or olive) vs COOL green (like emerald)

Most greens, I find they really pop with yellows and oranges...

Go for it!