Cellulose/PLA-based blends (up to 77 vol./vol.% of the added fibers) for applications in extrusion-based technology were realized in an internal mixer by setting different operating conditions. In particular, both the mixing time and temperature were increased in order to simulate a recycling operation (10 or 25 min, 170 or 190 °C) and gain information on the potential reuse of the developed systems. The torque measurements during the compound’s preparation, and the compound’s mechanical tensile features, both in the static and dynamic mode, were evaluated for each investigated composition. The final results confirmed a reduction of the torque trend over time for the PLA matrix, which was attributed to a possible degradation mechanism, and confirmed by infrared spectroscopy. The mechanical behaviour of the pristine polymer changed from elastoplastic to brittle, with a significant loss in ductility going from the lower mixing temperatures up to the higher ones for the longest time. Through the addition of cellulose fibers into the composite systems, a higher stabilization of the torque in the time and an improvement in the mechanical performance were always verified compared to the neat PLA, with a maximum increase in the Young modulus (+100%) and the tensile strength (+57%), and a partial recovery of the ductility.