The most popular shoe color and the most harmonious with a navy dress is black shoes. If it’s a brighter navy, then make sure to choose similarly. What Color Shoes With A Navy Dress Question Answered Navy Dress Shoes Fashion Clothes Women Dress Question However, if the dress is navy blue, you would want to avoid black shoes. What color shoes to wear with navy blue dress . Best pantyhose colors suited for wearing a navy dress are: Bright colors are great ways to show off the fun in your dress, like a bright tangerine color that looks great on the navy blue dresses. If you have chosen a navy blue dress then a rich red can work really well. This style is a favorite for many women and is often applied to various types of occasions because it. Nothing like adding a hot pink shoe to a navy dress to make a statement! If you’re going to pair a navy dress with black pantyhose, make sure that the hue of your hose is darker than the dress so as not to clash. Bright colored s...