15 Shoes to Wear With a Navy Dress That Won't Have You Feeling Blue Good Night Navy Leather Kitten Heel EU 41.5 US 9.5 10 Extra Wide (D) Navy Mini Puff Dress: Perfect Summer Outfit Ideas 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 NAVY DRESS AND PINK HEELS Design Darling 15 Shoes to Wear With a Navy Dress That Won't Have You Feeling Blue