^ ITA, green is surprisingly versatile.
Actually, I suppose it's not that surprising, really, as grass and leaves are green and they 'go' with every colour of flower!
I took a chance on this Chloe clutch bag, as although I loved and wore green, I tended to wear darker and/or bluer greens.
But, I have used it more than almost any other bag I own. Because it has a black base colour, it looks particularly amazing with black, I love it(!):
If you're wary of colour, I would highly recommend buying a two, or more, colour bag, with the base colour in your favourite neutral colour; e.g. black, grey, or brown.
This will mean that it will really tie-in with your favourite, neutral coloured clothes and make it much more wearable for you.
I do this a lot.
My Chloe Tiger Bag (in my avatar) is also very wearable (because it has a black base colour, so looks particularly good with my favourite black clothes, as well as brown, pink and tan).
As is my teal Jimmy Choo Bean Bag:
...and my BV Bag:
...and my Clements Ribeiro Messenger:
...even my Pucci Make-Up Bag (which I have used as a clutch) has black in it:
Alternatively, if you want to buy a one-colour bag, a really good option is to also buy a scarf, that has that colour and the colour you're wearing in it and then, either wear it, or tie it to the handle.
For example, if you bought a green bag and were wearing black, you would also either wear, or tie, a black and green scarf to the handle. If you were feeling particularly adventurous, you could try a black, green
and pink (or any other complementary colour) scarf!
As long as the bag, or scarf, has your base colour in it; you can safely start introducing other complementary colours as well. For example, I always used to wear my red and black BV bag with black clothes and a red, black, pale pink and plum, wide striped, Sonia Rykiel scarf.
If you don't like scarves, you can 'tie' the bag into your outfit with your belt and jewellery. Either wear the belt and jewellery in the same colour as the bag (e.g. blue bag = blue belt and jewellery), or, if the bag has quite a lot of/quite large visible hardware, tie it into your outfit by wearing jewellery in the same colour as the hardware (e.g. yellow gold tone hardware = yellow gold [or yellow gold coloured] jewellery).
Unless you're going for a very dressy/formal look, I think it is still inadvisable to match your one colour bag to your one colour shoes (e.g. green bag, green shoes). Although, I have some green and gold D&G sandals which co-ordinate really well with my green, black and gold Chloe clutch, without looking too matchy-matchy; proving that 3 colours can actually be more versatile than one!
Hope this helps.