Natural rubber (NR) composites were reinforced with bacterial cellulose (BC) to improve mechanical and physical properties. The natural rubber bacterial cellulose (NRBC) composite films were prepared via a latex aqueous microdispersion process by a thorough mixing of BC slurry with natural rubber latex (NRL). The structural morphology and chemical and physical properties of NRBC composites were investigated. The hydrophilicity, opacity, and crystallinity of the NRBC composites were significantly enhanced because of the added BC. By loading BC at 80 wt.%, the mechanical properties, such as Young’s modulus and tensile strength, were 4,128.4 MPa and 75.1 MPa, respectively, which were approximately 2,580 times and 94 times those of pure NR films, respectively, whereas the elongation at break of was decreased to 0.04 of that of the NR film. Because of its high mechanical strength and thermal stability, the NRBC composites have potential uses as high mechanical strength rubber-based products and bioelastic packaging in many applications.