A warm rich brown looks good with most other colors, of either warm or cold tones. Lets take a look at some ways to use brown and blue together. Blue is generally considered a cold color, but is warm if yellow or red is added. This will make the blue more green (aqua/turquoise) or more purple (indigo/violet), respectively:

*

<– warmer