15 Shoes to Wear With a Navy Dress That Won't Have You Feeling Blue This Is Exactly What Color Shoes to Wear With a Navy Dress Who What Wear Light Blue Short Sleeve Sport Dress Cabana Life What Shoes Go With An Electric Blue Dress Allegra K Women's Business Casual Round Neck Short Sleeve Knit Bodycon Dress Royal Blue Large : Target Royal Blue Navy Blue Dress With Black Heels This Is Exactly What Color Shoes To Wear