Our favors were forest green, our colors were a blue teal and cream. So they did match sort of, but definitely were not color scheme. I think weddings are going the way of less static in esthetics, so go for it!!! If they are 'you' as a couple, do it. Us as a couple happened to be coffee from our favorite coffee shop, and they only came in the size we needed in forest green. Still went with it, it was still Us.
I also love the idea of putting them in a giant vase with a 'take me' or 'take one' sign!