The current work presents the reformulation of a composite based on high-density polyethylene obtained through the recycling of blow-molded containers (rHDPE) with natural fiber residues (wood sawdust). This material is technically and industrially known as WPC (wood plastic composite). The original formulation of this material contains 34% high-density polyethylene and 60% sawdust by weight fraction, while the remaining components include additives and coupling agents such as wax (Coupling Agent TPW 813 for plastic woods), stearic acid, and color pigment. The composite material was processed using the profile extrusion method, from which samples were obtained to conduct various experimental tests. The mechanical analysis revealed that both the strength and Young’s modulus of the tensile and flexural properties slightly increased with the addition of sawdust to the composite. Additionally, the stiffness was higher compared to high-density polyethylene, indicating a direct relationship between these properties and the amount of sawdust incorporated. Besides this, other characterization methods were performed on the material, including density, hardness, and compression tests, as well as differential scanning calorimetry (DSC), thermogravimetric analysis (TGA), natural and accelerated aging tests, Vicat softening temperature, and heat deflection temperature analysis (HDT). The initial evaluation provides a guide to enhance the most important properties with the aim of using the extruded profiles as pergolas in the real estate sector. Therefore, new formulations are developed with the assistance of Minitab 21 software, maintaining a constant proportion of materials that do not affect the mechanical properties, such as wax, stearic acid, and color pigment. Once the formulations are made, each one is characterized through tensile tests to determine which has the best performance. The formulation with the highest strength is re-characterized using the techniques mentioned in the starting material to obtain a material with the most optimal characteristics.