The aim of the study was to assess the usefulness of agricultural biomass residues as reinforcement in recycled polymer matrices. In this study, recycled polypropylene and high-density polyethylene composites (rPPPE) filled with three types of biomass residues, sweet clover straws (SCS), buckwheat straws (BS) and rapeseed straws (RS), are presented. The effects of the fiber type and the fibers content on the rheological behavior, mechanical properties (including tensile, flexural and impact strength), thermal stability and moisture absorbance were determined, in addition to morphological analysis. It was revealed that the addition of SCS, BS or RS increased the materials’ stiffness and strength. The reinforcement effect increased as the loading of the fibers was increased, especially for BS composites in the flexural test. After the moisture absorbance test, it was found that the reinforcement effect slightly increased for the composites with 10% fibers but decreases with 40% fibers. The results highlight that the selected fibers are a feasible reinforcement for recycled polyolefin blend matrices.