Hi everyone!

I am contemplating a new bag, and think I have found the one. It comes in black, brown, teal and a fuschia-y purple-y color. I already have both a small and medium size black leather bag, both of which have been used frequently for years (still in good shape though). Brown (it's a saddle color) is out, I own nothing brown and while not opposed to it, don't look great in it so usually avoid.

What I'm wondering is, would either the teal or the other color be too bright for fall? Part of me feels like a bright color would be nice, most of my coats are dark. I'm not sure about the teal, I own nothing else in that color and am not quite sure how much it would go with. I do like the other color, and think it would go with most things, but then a different lobe of my brain tells me black is safer.

Advice? What would you guys do? Thanks!