The quantity of different plastics generated after consumption is an impact factor affecting the environment, and the lack of recycling generates solid waste. The purpose of this work is to incorporate high-density recycled polyethylene fibers (HDPE) for possible use as concrete reinforcement. Physical and mechanical properties from recycled fibers were analyzed, such as density, absorption, and stress resistance, as well as workability, air content, porosity, concrete compression, and flexural strength properties. Samples were prepared with a low fiber content of 0.2% and 0.4%, as a substitution for sand weight, and lengths of 10 and 30 mm. To study corrosion phenomena, the specimens were exposed to a saline environment containing 3% sodium chloride for 365 days, and the electrochemical techniques including half-cell potential (HCP), electrochemical noise (EN), linear polarization resistance (LPR), and electrochemical impedance spectroscopy (EIS) were applied. The results showed a 4.8% increase in compressive strength with a low fiber percentage and short geometries, while flexural strength increased marginally by 2.3% with small quantities of HDPE fibers. All these factors contribute to greater material durability, less permeability, and crack control. A positive effect of fibers with short dimensions on the corrosion processes of a steel bar was observed, with the fibers acting as a physical barrier against the diffusion of chloride ions.