Wide Fit Navy Faux Suede Court Heel With Ankle Strap Linzi What Color Shoes Goes With A Navy Blue Dress? by Jenniejwhitlock Medium What Color shoes with a Navy Dress? Question Answered! Discover how to combine navy blue How to Match Navy Blue Prom Dresses for Prom Party 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