What Color Shoes Go With A Navy Blue Dress? What Color Shoes to Wear with a Navy Dress? Ever Pretty US 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 Carrucci Mens Navy Blue Lace up Oxford Leather Dress Shoes With Lug So The Suit Depot