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 Navy Dress Royal Blue Dress With Black Shoes Off The Shoulder Short Royal Blue Satin Sleeveless What Color Shoes To Wear With A Navy Dress (Flattering Options) Beth Ferguson Serious About Styling (SAS for Short) This Is Exactly What Color Shoes to Wear With a Navy Dress Who What Wear COS Women's Folded Shoulder Jersey Midi Dress in Navy Cotton Size: Small