Suit Styling: What Color Shoes Go With a Navy Blue Suit? SuitShop Yes, you can wear black or brown shoes with a navy suitbut the devil's in the details. Too many men reach for tan shoes and call it brown, pairing it with dark Blue Suit Leader Shoes Black While You Can Wear Black Shoes With A Blue Or Navy Yes, you can wear black or brown shoes with a navy suitbut the devil's in the details. Too many men reach for tan shoes and call it brown, pairing it with dark What Color Shoes Should You Wear With a Navy Blue Suit? GQ