When dry ice pellets are propelled at high speeds onto a contaminated surface, they rapidly cool the dirt, grease, or coating, causing it to contract and become brittle. This temperature-induced stress weakens the bond between the contaminant and the substrate, making it easier to remove.