Fibers used as reinforcement can increase the mechanical characteristics of engineering cementitious composites (ECC), but their frost resistance has received less attention. The mechanical properties of various fiber cementitious materials under the dual factors of freeze-thaw action and fiber dose are yet to be determined. This study examines the performance change patterns of cementitious composites, which contain carbon fiber, glass fiber, and polyvinyl alcohol (PVA) fiber at 0%, 0.5%, and 1% volume admixture in freeze-thaw tests. Three fiber cement-based materials are selected to do the compression and bending testing, and ABAQUS finite element modeling is used to assess the performance of fiber cement-based composite materials. The microscopic observation results show that the dispersion of glass and PVA fibers is higher than that of carbon fibers. As a result, the mechanical characteristics of the fiber-doped cementitious composites increase dramatically after freeze-thaw with increasing dosage. The compression test results show the frost resistance of carbon fiber > PVA fiber > glass fiber. In addition, the bending test results show the frost resistance of carbon fiber > glass fiber > PVA fiber. The 3D surface plots of the strength changes are established to observe the mechanical property changes under the coupling effect of admixture and freeze-thaw times. ABAQUS modeling is used to predict the strength of the cementitious composites under various admixtures and freeze-thaw cycles. The bending strength numerical equation is presented, and the bending and compressive strengths of three different fiber-cement matrix materials are accurately predicted.