The aim of this study was to characterize chayotextle starch films reinforced with cellulose (C) and cellulose nanoparticle (CN) (at concentrations of 0.3%, 0.5%, 0.8% and 1.2%), using thermal, mechanical, physicochemical, permeability, and water solubility tests. C was acid-treated to obtain CN. The films were prepared by casting; potato starch and C were used as the control. The solubility of the starch films decreased with the addition of C and CN compared with its respective film without C and CN. No statistical difference (α = 0.05) was found in the films added with different concentrations of C and CN. In general, the mechanical properties were improved with the addition of C and CN, and higher values of tensile strength and elastic modulus were determined in the films reinforced with CN. The melting temperature and enthalpy increased with the addition of C and CN, and the values of both thermal parameters were higher in the films with CN than with C; the enthalpy value of the film decreased when the concentration of C or CN increased in the composite. Low concentration of C and CN is better distributed in the matrix film. The addition of C and CN in the starch films improved some mechanical, barrier, and functional properties.