Block Heel Brown Boots Windsor 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 Brown and blue a timeless combination Here I'm wearing a double breasted brown linen suit, perfect for the warmer spring and summer days. I've paired it with a light blue linen shirt 90 Navy Blue Suit Styles for Men