Fab Purse and Shoe Colors for Navy Dresses Dressing Your Style 15 Shoes to Wear With a Navy Dress That Won't Have You Feeling Blue 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 This Is Exactly What Color Shoes to Wear With a Navy Dress Who What Wear