7. Navy Blue and Brown Brown and navy are both versatile colours that can work well together when paired properly. When combining these two colours, it's important to choose shades that complement each other. Brown and navy can be a stylish and sophisticated colour combination when done right.