In this work, cellulose nanocrystals (CNCs), bleached cellulose nanofibers (bCNFs), and unbleached cellulose nanofibers (ubCNFs) isolated by acid hydrolysis from Agave tequilana Weber var. Azul bagasse, an agro-waste from the tequila industry, were used as reinforcements in a thermoplastic starch matrix to obtain environmentally friendly materials that can substitute contaminant polymers. A robust characterization of starting materials and biocomposites was carried out. Biocomposite mechanical, thermal, and antibacterial properties were evaluated, as well as color, crystallinity, morphology, rugosity, lateral texture, electrical conductivity, chemical identity, solubility, and water vapor permeability. Pulp fibers and nanocelluloses were analyzed via SEM, TEM, and AFM. The water vapor permeability (WVP) decreased by up to 20.69% with the presence of CNCs. The solubility decreases with the presence of CNFs and CNCs. The addition of CNCs and CNFs increased the tensile strength and Young's modulus and decreased the elongation at break. Biocomposites prepared with ubCNF showed the best tensile mechanical properties due to a better adhesion with the matrix. Images of bCNF-based biocomposites demonstrated that bCNFs are good reinforcing agents as the fibers were dispersed within the starch film and embedded within the matrix. Roughness increased with CNF content and decreased with CNC content. Films with CNCs did not show bacterial growth for Staphylococcus aureus and Escherichia coli. This study offers a new theoretical basis since it demonstrates that different proportions of bleached or unbleached nanofibers and nanocrystals can improve the properties of starch films.