Suit Styling: What Color Shoes Go With a Navy Blue Suit? SuitShop Bespoke Blue Two piece Suit With Black Shirt: Slim Fit Prom & Beach Party Etsy New Zealand Blue Suit, Black Tie He Spoke Style 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 A Line Prom Dress Royal Blue and Black, Evening Dress, Formal Dresses, DressesTailor