Bacterial cellulose (BC) can be grown into any desired shape such as pellicles, pellets, and spherelike balls, depending on the cultivation method, additives, and cell population. In this study, Acetobacter xylinum (ATCC 700178) was grown in the production medium with different concentrations of carboxylmethylcellulose (CMC) and were evaluated for BC production by using a PCS biofilm reactor. The results demonstrated that BC production was enhanced to its maximum (∼13 g/L) when 1.5% of CMC was applied, which was 1.7-fold higher than the result obtained from control culture. The major type of the produced BC was also switched from BC pellicle to small pellets. The ratio of BC pellets in suspension increased from 0 to 93%. Fourier transform infrared (FTIR) spectroscopy demonstrated that CMC was incorporated into BC during fermentation and resulted in the decreased crystallinity and crystal size. The X-ray diffraction (XRD) patterns indicated that CMC-BC exhibited both lower crystallinity (80%) and crystal size (4.2 nm) when compared with control samples (86% and 5.3 nm). The harvested BC was subjected to paper formation and its mechanical strength was determined. Dynamic mechanical analysis (DMA) results demonstrated that BC paper sheets exhibited higher tensile strength and Young's modulus when compared with regular paper.