Environmental concerns are driving interest in postpetroleum synthetic textiles produced from microbial and fungal sources. Bacterial cellulose (BC) is a promising sustainable leather alternative, on account of its material properties, low infrastructure needs and biodegradability. However, for alternative textiles like BC to be fully sustainable, alternative ways to dye textiles need to be developed alongside alternative production methods. To address this, we genetically engineer Komagataeibacter rhaeticus to create a bacterial strain that grows self-pigmenting BC. Melanin biosynthesis in the bacteria from recombinant tyrosinase expression achieves dark black coloration robust to material use. Melanated BC production can be scaled up for the construction of prototype fashion products, and we illustrate the potential of combining engineered self-pigmentation with tools from synthetic biology, through the optogenetic patterning of gene expression in cellulose-producing bacteria. With this study, we demonstrate that combining genetic engineering with current and future methods of textile biofabrication has the potential to create a new class of textiles.