Many types of consumer-grade packaging can be used in material extrusion additive manufacturing processes, providing a high-value output for waste plastics. However, many of these plastics have reduced mechanical properties and increased warpage/shrinkage compared to those commonly used in three-dimensional (3D) printing. The addition of reinforcing materials can lead to stiffer parts with reduced distortion. This paper presents work in the reinforcement of recycled polypropylene using cellulose waste materials to generate a green composite feedstock for extrusion-based polymer additive manufacturing. Recycled polypropylene/waste paper, cardboard, and wood flour composites were made using a solid-state shear pulverization process. Fourier transform infrared and thermogravimetric analysis were utilized to qualitatively analyze the amount of filler incorporated into the 3D-printed materials. Recycled polymer composites had increased levels of filler incorporated in the printed parts compared to the virgin polymer composites based on the thermal gravimetric analysis. The dynamic mechanical analysis showed a ca. 20-30% increase in storage modulus with the addition of cellulose materials. Tensile strength was not significantly increased with the addition of 10 wt % cellulose, but the elastic modulus increased 38% in virgin polypropylene. The analysis of fracture surfaces revealed that failure initiates at the interface, suggesting that the interfacial strength is weaker than the filler strength.