I have a bordeaux City, and the colour of yours looks right on my screen. I would describe bordeaux as being a deep wine colour--a tiny bit purple-y rather than brown. I love bordeaux, but it's a matter of personal taste.
You should definitely keep only the colours that you love--if Bordeaux isn't doing it for you, move on.