Dark red and dark green go with anything - gorgeous and sophisticated.
I was recently given a large-ish Gucci python wallet that I will also use as clutch and I also have a Pauric Sweeney dark green python long bag, I'm planning on using them with black, navy and even my Summer eve wardrobe
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...