Epoxy resin, CFRP (Carbon Fiber Reinforced Polymer) sheet, and concrete flexural specimens are selected to study the durability of carbon fiber strengthened cementitious materials in a cold region. Two exposure environments, chloride immersion and salt-freeze coupling, are set up, and the mechanical deterioration is discussed utilizing a microscopic observation mechanical test and finite element analysis. The damage to the epoxy resin, CFRP sheet, and concrete exerts a more severe performance degradation in the salt-freeze coupling environment when compared with the chlorine salt immersion environment. The freeze–thaw action destroys the bonding surface of CFRP and concrete based on the microscope observation. The flexural strength of the specimens strengthened with CFRP is 3.6 times higher than that of the specimens without CFRP, while the degradation rate is only 50%. These observations show that the strengthened CFRP effectively improves the cementitious material’s flexural performance in the cold region. The finite element model of epoxy and CFRP subjected to chloride immersion and salt-freeze coupling environment is established. The degradation formula of bond performance between CFRP and concrete is proposed. In addition, the flexural mechanical numerical model is established with and without CFRP strengthened concrete, respectively. Research results provide a technical reference for applying CFRP reinforced cementitious materials in a cold region.