Not that this is a good solution because I would imagine that your concern about your shoes has less to do with the shoes itself, but black shoes would be much easier to keep clean... and they match more types of pants....