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 BARDOT Women's Estie Cotton Maxi Dress, Chocolate, 2 at Amazon Women's Clothing store Shoes to Wear with Brown Dress Beata Dress Sandal, 3" Heel Anne Klein Chelsea Boot Dark Brown Men's Leather Boot 3DM Lifestyle Serving Sleek Square Neck Bodycon Midi Dress Windsor