Bacterial cellulose (BC) is naturally degradable, highly biocompatible, hydrophilic, and essentially non-toxic, making it potentially useful as a base for creating more sophisticated bio-based materials. BC is similar to plant-derived cellulose in terms of chemical composition and structure but has a number of important differences in microstructure that could provide some unique opportunities for use as a scaffold for other functions. In this study, bacterial cellulose was alkylated and then esterified to produce a carboxymethyl bacterial cellulose (CMBC) that was then used to produce six different composite films with potential antibacterial properties. The films were assessed for antibacterial activity against Staphylococcus aureus and Escherichia coli, pyrolysis characteristics using thermogravimetric analysis (TGA), microstructure using scanning electron microscopy (SEM), and mechanical properties. The addition of nano-silver (nano-Ag) markedly improved the antimicrobial activity of the films while also enhancing the physical and mechanical properties. The results indicate that the three-dimensional reticulated structure of the bacterial cellulose provides an excellent substrate for scaffolding other bioactive materials. Thus, the nano-BC was added into the CMBC/nano-Ag composites furthermore, and then the antibacterial and mechanical properties were improved 44% for E. coli, 59% for S. aureus, and 20% for tensile strength, respectively.