Shoes to Wear with a Lace Dress All the Styling Tips ShoeTease Two Tone Black Lace Three Quarter Sleeve Fit Flare Formal Dress There is no better way to spice up a "Little Black Dress" than with a nice, colorful heel. Women's Classic Oxfords Lace up Shoes Platform Leather Business Formal Dress Shoes Square Toe Walking Shoes Walmart.com Reader Request: Black Cocktail Dress with Red Shoes and Accessories 7 Best Black Dress Shoes Outfit Ideas for Effortless Elegance