What Type and Color of Shoes to Pair With Black Lace Dresses? Synonym What Color Shoes To Wear With A Black Dress Jo Lynne Shane What Type and Color of Shoes to Pair With Black Lace Dresses? Synonym Dress code: cocktail attire. You can never go wrong with a little black dress. In this case, a midi lace black dress. Tip: If you stick to a monochromatic palette, like black, you instantly elevate Shoes with Black Cocktail Dress