Samples of starch−gelatin polymer reinforced with 5% of recycled cellulose were prepared using an extrusion‐compression molding process. Nanoindentation and atomic force acoustic microscopy (AFAM) techniques were used to study the effect of reinforcement at nanoscale level. Nanoindentation tests show a 163% increase in hardness and 123% of elastic modulus enhancement after recycled cellulose inclusion. AFAM shows that distribution of recycled cellulose into the polymer matrix is rather homogeneous at nanoscale which improves load transfer. Thermogravimetric analysis indicates an increase in thermal stability of the cellulose reinforced polymer matrix samples. © 2014 Wiley Periodicals, Inc. J. Appl. Polym. Sci. 2015, 132, 41787.