Bacterial cellulose is a strong and ultrapure form of cellulose produced naturally by several species of the Acetobacteraceae. Its high strength, purity, and biocompatibility make it of great interest to materials science; however, precise control of its biosynthesis has remained a challenge for biotechnology. Here we isolate a strain of Komagataeibacter rhaeticus (K. rhaeticus iGEM) that can produce cellulose at high yields, grow in low-nitrogen conditions, and is highly resistant to toxic chemicals. We achieved external control over its bacterial cellulose production through development of a modular genetic toolkit that enables rational reprogramming of the cell. To further its use as an organism for biotechnology, we sequenced its genome and demonstrate genetic circuits that enable functionalization and patterning of heterologous gene expression within the cellulose matrix. This work lays the foundations for using genetic engineering to produce cellulose-based materials, with numerous applications in basic science, materials engineering, and biotechnology. Significance Bacterial cellulose is a remarkable material that is malleable, biocompatible, and over 10-times stronger than plant-based cellulose. It is currently used to create materials for tissue engineering, medicine, defense, electronics, acoustics, and fabrics. We describe here a bacterial strain that is readily amenable to genetic engineering and produces high quantities of bacterial cellulose in low-cost media. To reprogram this organism for biotechnology applications, we created a set of genetic tools that enables biosynthesis of patterned cellulose, functionalization of the cellulose surface with proteins, and tunable control over cellulose production. This greatly expands our ability to control and engineer new cellulose-based biomaterials, offering numerous applications for basic research, materials science, and biotechnology.