The aim of this study was to impart color to bacterial cellulose (BC) fabric using various natural plant-based dyes-namely, gardenia jasminoides, green tea, and pomegranate peel. A protein pretreatment was also applied to improve the BC fabric's dyeability and mechanical properties. The BC fabric's dyeing and mordanting conditions when using plant-based natural dyes were determined by changes in the K/S values. The dyeability of BC samples dyed with green tea or pomegranate peel improved when they were pretreated with soy protein isolate (SPI) prior to dyeing. Moreover, the SPI pretreatment was efficient in improving the BC fabric's tensile strength and flexibility. This study proposes a method for dyeing BC fabric that uses plant-based natural dyes and confirms the effects of the protein pretreatment on the fabric's dyeability and durability.