Navy Dress Royal Blue Dress With Black Shoes Off The Shoulder Short Royal Blue Satin Sleeveless Navy Blue Dress With Brown Shoes 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 J.McLaughlin Women's Lily Dress Nautical Navy, Size 6 Cotton Spandex What Color Shoes to Wear With a Navy Dress? Styling Mania What Color Shoes To Wear With a Navy Dress Parade