What Color Shoes To Wear With a Navy Dress Parade COS Women's Folded Shoulder Jersey Midi Dress in Navy Cotton Size: Small Navy Dress Royal Blue Dress With Black Shoes Off The Shoulder Short Royal Blue Satin Sleeveless Lace Dress What Colour Shoes Go With A Navy Dress Best Shoe Colors That Go With 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