Additives, such as antioxidants (AOs), carbon black (CB) and compatibilizers (COs), are used in recycled polymer blends for different reasons. AOs slow thermal degradation, CB gives blends a black color and protect them against ultraviolet (UV) light, and compatibilizers improve compatibility between the different phases of the mixture and consequently enhance the mechanical properties of the final blend. In this paper, the three additives were added to recycled polyethylene (PE) blends to study their effect on the final properties and to determine the best formulations that help improve the mechanical properties of recycled PE blends. Stress Crack Resistance (SCR) was accessed by performing Notched Crack Ligament Stress (NCLS) and Un-notched Crack Ligament Stress (UCLS). On the other hand, Oxidative Induction Time (OIT) was used to determine the oxidation time of the blends and the effect of each additive on this property. Based on the results of this study, it was proven that adding carbon black and antioxidants delay the thermal degradation of recycled PE blends and consequently improve the OIT. Otherwise, resistance to stress cracking is improved only by adding a compatibilizer to the reference blend.