Beginner interview shoes for 20 year old. Are black shoes with dark brown sole ok? Men's Clothing Forums What Color Shoes with Brown Dress Outfits 12 Best Colors to Wear! Dress Shoe Cap Toe Oxford Brown & Brown Antique D (Medium) 8 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