Suspended solids in the nutrient medium for Acetobacter xylinium in a rotating disk bioreactor become incorporated into the gelatinous mat of bacterial cellulose as it forms. Embedding fibers of ordinary cellulose creates composites with enhanced strength and the toughness of bacterial cellulose. Purified cellulose and elongated fibers from paper are incorporated differently than are spherical particles such as silica gel. About 90% of the final cellulose can come from scrap paper, and dried composite sheets were much stronger than plain bacterial cellulose per unit area.