Nowadays, the re-use and recycling of industrial wastes to reduce the environmental impact and landfill problems are the main concerns of researchers. Plastics are one of the main waste materials worldwide, with considerable impacts on health and environmental conditions. Recycling plastic wastes in the concrete industry is one of the adopted ways to reduce such impact and increase the economic recyclability of plastics. In this study, the utilization of recycled polypropylene (rPP) as a fine aggregate in the preparation of cement mortars was evaluated. The river sand was replaced with 10, 20, 30, 40, and 50%, volumes of rPP. The results showed that the inclusion of rPP reduced the mortar’s workability and fresh density. Fresh density dropped from 11% to 35% as the rPP content increased. Furthermore, the compressive strength at early and late age was significantly influenced by the rPP content. At 28 days of curing age, the results showed that the inclusion of 50% of rPP in the mortar matrix led to a drop in the compression strength from 40 MPa to 10 MPa. A similar trend of results was obtained for the flexural (from 8.3 MPa to 2.9 MPa) and tensile strengths (from 3.4 MPa to 1.21 MPa). The chloride ion penetration went through a maximum of 5000 Coulombs between 10% and 50 % of rPP. Therefore, it can be concluded that the use of 10% of rPP as a river sand replacement can achieve acceptable strength (25 MPa) for several applications in the construction industry.