What Colour Shoes With A Navy Dress: A Styling Guide NA KD 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 I am completely lost. What shoes would you wear with this navy blue dress? : r OUTFITS Wedtrend Women Blue Floral Maxi Dress with Ruffles Wedding Guest Dress V Neck A Line Asymmetrical Bridesmaid Dress WEDTREND Navy Dress and Black Shoes Ivory And Blue Floral Chiffon Short Dress With Tie Back Short Dresses Saved by the Dress