Red Shoes. Red happens to be the most popular color to wear with black and white dresses. This is due to its high contrasting nature. So, if you're looking for a show-stopper, wearing blood-red shoes to match black and dress will go far in giving you that show-stopping effect.