Brown Shoes with a Navy Suit: Style Guide The Shoe Snob Astorflex Patnoflex Loafer Dark Chestnut Nubuck Loafers Huckberry Penny Loafer for Tall Men American Tall 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 What Color Socks Go with Navy Suits & Blue Dress Pants? Boardroom Socks