Laboratory tests were performed for evaluating the flexural performance of Portland cement mortars reinforced with recycled fibers. The objective was to find the best blend of unsorted recycled post-consumer tire steel fibers (RTSF), and recycled plastic fibers (RPF) for enhancing the flexural behavior and ductility of cement-based composites. Ten mortar mixes containing various blends of RTSF and RPF were cast and tested under a displacement-controlled four-point bending ASTM test. Test results indicate that the mortar mixes reinforced with recycled fibers satisfied the ASTM flow requirements and achieved a flexural response and toughness comparable to the response of similar mixes, containing manufactured steel fibers (MSF) only, at the same fiber dosage. Among the recycled fiber blends investigated, the mix containing 0.5% RTSF and 0.5% RPF (on volume basis) exhibited relatively superior flexural characteristics compared to the mixes reinforced with the same dosage of MSF only. Moreover, the positive synergetic effect of fiber blends on the post-cracking strength and flexural toughness was pronounced at 0.5% RTSF and 0.5% RPF (on volume basis). Hence, as an echo-friendly material, recycled fiber blends of RTSF and RPF could be recommended for enhancing the flexural performance of cement-based composites at a lesser cost.