Indigo fermentation, which depends on the indigo-reducing action of microorganisms, has traditionally been performed to dye textiles blue in Asia as well as in Europe. This fermentation process is carried out by naturally occurring microbial communities and occurs under alkaline, anaerobic conditions. Therefore, there is uncertainty regarding the fermentation process, and many unknown microorganisms thrive in this unique fermentation environment. Until recently, there was limited information available on bacteria associated with this fermentation process. Indigo reduction normally occurs from 4 days to 2 weeks after initiation of fermentation. However, the changes in the microbiota that occur during the transition to an indigo-reducing state have not been elucidated. Here, the structural changes in the bacterial community were estimated by PCR-based methods. On the second day of fermentation, a large change in the redox potential occurred. On the fourth day, distinct substitution of the genus Halomonas with the aerotolerant genus Amphibacillus was observed, corresponding to marked changes in indigo reduction. Under open-air conditions, indigo reduction during the fermentation process continued for 6 months on average. The microbiota, including indigo-reducing bacteria, was continuously replaced with other microbial communities that consisted of other types of indigo-reducing bacteria. A stable state consisting mainly of the genus Anaerobacillus was also observed in a long-term fermentation sample. The stability of the microbiota, proportion of indigo-reducing microorganisms, and appropriate diversity and microbiota within the fluid may play key factors in the maintenance of a reducing state during long-term indigo fermentation. Although more than 10 species of indigo-reducing bacteria were identified, the reduction mechanism of indigo particle is riddle. It can be predicted that the mechanism involves electrons, as byproducts of metabolism, being discarded by analogs mechanisms reported in bacterial extracellular solid Fe3+ reduction under alkaline anaerobic condition.