Fiber reinforced cementitious tailings backfill (FRCTB) is progressively employed in mining industry due to its high strength/stiffness-to-weight ratio. However, the wide use of the FRCTB technique requires further study of the practice of many different types of fibers, either alone or in combination. In this regard, this paper explores the impact of composite (glass-polypropylene) fibers on microstructure of FRCTBs considering weak surface and pore characteristics. The fractures of backfills were quantitatively analyzed by a non-destructive X-ray micro-computed tomography system which permits imagining of the interior microstructures of backfills via the construction of 3D volumetric data in diverse spatial scales. Quantitative parameters cover percent weak surface, porosity, and pore sphericity. The spatial distribution of weak surfaces, pores, and fissures and the bridging effect of fibers were also analyzed based on the 3D reconstruction technique. Adding fibers increased the percentage of FRCTB's weak surface. The greater the glass fiber dose, the larger the percentage of the weak surface. Composite fibers can lessen FRCTB's porosity. The smallest FRCTB porosity was 0.07 % for glass and PP fiber contents of 0.4 wt% and 0.2 wt%, respectively. A rise in glass fiber dose causes a rise in volume of 10–100 mm3 pore content. Fibers have a greater impact on the volume of 0.1–100 mm3 pores, and the rise in glass fiber dose deteriorates shape of this type of pores, leading to a reduction in the sphericity of this type of pores. There is a clear correlation between the distribution patterns of weak surfaces, pores, and fissures along the height of the specimens. Weak surfaces and pores are prone to develop as fractures. Fibers can limit the crack expansion in FRCTB. Lastly, this study presents a time- and cost-saving method for analyzing FRCTB's microstructure.