The Best Shoes to Wear with A Navy Dress Nina Anders Cole Haan Men's Tan and Blue Oxford Dress Shoes Size 11 M Parker Genuine Leather Slip On Dress Shoes by Giovanni DAPPERFAM These 12 Shoe Colors Always Make Navy Blue Dresses Look So Chic Summer Outfit What Color Shoes To Wear With A Blue Dress Seasons Embraced princess polly baby blue dress 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