Most Versatile Coloured Bags

I wear a plum colored bag as my everyday purse and it really does go with EVERYTHING! I also have an olive color bag that also is extremely versatile. A nice metallic in bronze is a a good option as well.
 
JJ, I never thought of having a plum colored bag, but now that I think about it, it really would go with everything.

Ditto on olive and metallics for being versatile.