How To Wear Navy Blue Suit With Brown Shoes Bruno Marc Navy Midi Dress Outfit with Leopard Heels and Gold Accessories, An elegant navy button front midi dress styled with leopard print slingback heels for a bold yet sophisticated touch. Paired with What Shoes Can I Wear With Navy Blue? Privilege Yes, you can wear black or brown shoes with a navy suitbut the devils in the details., Too many men reach for tan shoes and call it brown, pairing it with dark navy and wondering why the look