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.