Review Of What Color Of Shoes To Wear With Navy Dress References. Navy blue is a versatile color that can be paired with many different shoe colors. The two colors are complementary and. When taking …