15 Shoes to Wear With a Navy Dress That Won't Have You Feeling Blue What Color Shoes Go With A Navy Blue Dress? Which heels to wear with navy blue silk dress? : r Weddingattireapproval Love this polka dotted blue dress and brown boots combo as a winter outfit. : r oldhagfashion What Color Shoes Go With A Navy Blue Dress? This Is Exactly What Color Shoes to Wear With a Navy Dress Who What Wear