Formal Velvet Dress Burgundy V Neck Maxi Mother of the Bride Dress, Burgundy US16 While you can wear black shoes with a blue or navy suit, brown is often considered the more refined choice., Brown adds warmth, depth, and contrast, elevating your look with just the right amount of Navy Blue Suit Combinations: Men's Style Guide Blue Suit Brown Shoes Shirt, Tie & Sock Color Guide Nimble Made