Rubber Soles

How can I stop my shoes from leaving black heel marks on a floor? Soles are made from tire rubber. ?

These are ZCoil brand shoes. And the manufacturer said the rubber covering the coils are made from used tires. I leave black marks on my white Pergo floor! Help! [...]