The aim of this work was to test the use of plant-based natural dyes on bacterial cellulose (BC) to add aesthetic value to dyed pellicles while maintaining the mechanical properties. Natural pigments from Clitoria ternatea L. and Hibiscus rosa-sinensis were tested. The commercial ARAQCEL RL 500 was also used for comparison purposes. The behavior of biocellulose regarding dye fixation, rehydration, tensile strength, and elasticity was evaluated in comparison to the dried biomaterial, showing that dyeing is a process that can be performed on hydrated BC. Dyeing the BC films through an innovative process maintained the crystallinity, thermal stability and mechanical strength of the BC and confirmed the compatibility of the membrane with the dyes tested, from the observed Scanning Electron Microscopy (SEM) morphology of nanofibers. Dyed biomaterial can be applied to various products, as confirmed by the results of the mechanical tests. As environmental awareness and public concern regarding pollution increase, the combination of natural dyes and BC pellicles can produce an attractive new material for the textile industry.