This work investigated the possibility of using hydrolyzed corn starch–gelatin as a base matrix and cellulose as reinforcement, to produce containers by extrusion blow molding. First, the compounds were characterized by dynamic mechanical analysis (DMA) and thermogravimetric analysis (TGA) to determine their viscoelastic behavior and thermal stability. The results showed that the most suitable processing temperature should be less than 120°C to avoid degradation. Furthermore, the addition of cellulose decreased the viscosity of the starch–gelatin polymer matrix allowing the compounds to be processed at temperatures as low as 100°C. Then, parisons were obtained by extrusion blow molding and presented suitable processing characteristics. Overall, the best containers were found to have 44% higher energy at break and better dimensional stability when cellulose was added.