Recycled fine aggregate (RFA) is a recycled building material obtained by crushing and screening waste concrete, which is the main raw material for producing recycled aggregate mortar (RAM). However, due to the defects of RFA such as many cracks, high porosity and large fragmentation index, RAM has problems such as low compressive strength and poor flexural strength, which limits its large-scale application in mortar engineering. In this paper, a series of experiments were carried out to verify that the addition of polypropylene fiber (PPF) improves the mechanical strength of RAM. Four lengths (3mm, 6mm, 9mm, 12mm) and three dosages (0.3%, 0.6%, 0.9%) of PPF were added, and their effects on the compressive strength and flexural strength of RAM were studied. The test results show that the addition of PPF can improve the compressive strength and flexural strength of RAM and increase the toughness of RAM. The addition of PPF with 0.6% dosage and 12mm length can increase the compressive strength of RAM by 57% and the residual strength by 73%. The addition of PPF with 0.9% dosage and 12mm length can increase the flexural strength of RAM by 58% and the fracture energy by 163%. Scanning electron microscopy (SEM) results show that PPF can improve the microstructure of RAM. The effective bonding between the matrix and PPF is observed, which increases the mechanical strength of RAM. In addition, PPF is pulled out and broken, proving that PPF effectively plays its bridging and stretching role in the matrix. Moreover, a prediction model for the effect of PPF length and dosage on the compressive strength and flexural strength of RAM is proposed, which can provide theoretical basis for practical engineering and reference for related researches. This study proposes a negative carbon method for applying road solid waste to engineering mortar, which can provide theoretical basis for practical engineering and reference for related research.