An anaerobic packed-bed reactor using carbon fiber textiles (CFT) as the supporting material was continuously operated using an artificial garbage slurry. 16S rRNA gene analysis showed that many bacteria in the biomass adhering to CFT were closely related to those observed from other anaerobic environments, although a wide variety of unidentified bacteria were also found. Dot blot hybridization results clarified that 16S rRNA levels of methanogens in the adhering biomass were higher than those in the effluent. Based on microscopic observation, the adhering biomass consisted of microorganisms, organic material, and void areas. Bacteria and Archaea detected by fluorescence in situ hybridization were distributed from the surface to the inner regions of the adhering biomass. Methanosarcina sp. tended to be more abundant in the inner part of the adhering biomass than at the surface. This is the first report to elucidate the structure of the microbial community on CFT in a packed-bed reactor.