The stacked rubber sole with shock absorption is a solid ... you're going to want a more traditional hue like black. If your dress shoes come with cleaning instructions or you can find them ...