Single-use plastics are a matter of convenience in everyday life, with the majority allocated to packaging production. However, it comes with a high environmental price as its mass recycling is challenging due to the heterogeneity of composition, contaminations of different kinds, and degradation caused by service and processing. This study aims to ascertain the impact of removing contaminants from post-consumer recycled polypropylene (rPP) on its degradation and properties by implementing a systematic approach for decontamination by washing. Four lots of recycled plastics with different degrees of contamination were evaluated via Fourier transform infrared, melt flow indexer, and differential scanning calorimetry and tested for tensile strength. Degradation of the rPP was manifested by the deterioration in ductility, resulting in 14.58% elongation at break (unwashed rPP) compared with 191.41% (virgin PP)) and a significant reduction in oxidation induction time. In the unwashed rPP sample, a wave intensity peak at 1730 cm−1, assigned to the saturated C = 0 stretch of the carbonyl functional group, was detected. This peak was gradually disappearing with an increase in the cleaning efficiency of rPP, highlighting the role of contaminants as degradation catalysts. The cold-washing method showed similar processing and mechanical performance improvement results compared with the other washing methods, while being more environmentally friendly and energy efficient.