The addition of polymer fibers to cemented paste backfill (CPB) has shown promise in enhancing mechanical properties, although it also introduces changes in rheological characteristics. This study aimed to investigate the influence of different types of polymer fibers, namely virgin commercial polypropylene fiber (CPPF), recycled tire polymer fiber (RTPF), and recycled tire rubber fiber (RF), on the rheological properties of CPB mixtures through an experimental program, and provide design references for CPB pipeline transport. The results revealed consistent reductions in bulk density upon the incorporation of polymer fibers into CPB, alongside varying impacts on slump. Specifically, the addition of CPPF had a mild effect, while RTPF caused a continuous decrease in slump, and RF exhibited minimal influence up to a 4% concentration, with substantial effects thereafter. Moreover, the inclusion of fibers led to increases in apparent viscosity parameters, with RTPF inducing the most significant changes, followed by varying responses from CPPF and RF. When using RTPF for CPB reinforcement, emphasis should be placed on enhancing technical indicators related to viscosity such as energy consumption and pipeline wear during pipeline transport. Furthermore, adjustments were necessary to account for flow curve instability resulting from interactions between fibers and the paddle, with the data aligning well with the Bingham model. The addition of fibers, particularly CPPF and RF, primarily influenced plastic viscosity rather than yield stress, underscoring the limitations of slump tests in assessing rheology.