To improve the economic benefits of engineered cementitious composites and control the repair cycle, repair materials were designed, with the key components of the mixture being low-cost polypropylene (PP) fibers and fast-setting sulfoaluminate cement. The effects of water/binder ratio, fiber content, and aggregate particle size on the flowability, mechanical properties, and toughness of the polypropylene fiber-reinforced sulfoaluminate cementitious composite (PP-SACC) were explored. Based on experimentally measured axial tensile stress–strain curves, a constitutive model of PP-SACC was derived in terms of fiber content and water/binder ratio. Additionally, the correlation coefficients representing the relationships of the mixture indices with the tensile properties were explored based on revised gray relational analysis. Test results indicated that fiber content and water/binder ratio were the most important factors affecting the mechanical properties, toughness, and fluidity of the material; in contrast, the influence of aggregate size was slight. The PP-SACC mixture with an aggregate size of 75 µm, a water/binder ratio of 0.30, and a fiber content of 3.0% demonstrated an excellent degree of toughness and exhibited a flexural hardening phenomenon under bending load.