Composites strengthened with nanocellulose have been developed with the aim of improving mechanical, barrier, and thermal properties of materials. This improvement is primarily due to the nanometric size and the high crystallinity of the incorporated cellulose. Cassava starch films plasticized with glycerol and incorporated with nanocellulose from coconut fibers were developed in this study. The effect of this incorporation was studied with respect to the water activity, solubility, mechanical properties, thermal analysis, and biodegradability. The study demonstrated that the film properties can be significantly altered through the incorporation of small concentrations of nanocellulose.