Sure, there are many examples of wearing different coloured waistcoats. Best bet is to try not to pick a colour that's too close to what you have. Make it completely different (but coordinated). In your case, maybe a shade of green would work?