The evaluation of frost resistance varies with different reinforcement methods, but it is a hot research topic for concrete reinforced with Fiber-Reinforced plastic (FRP). Freezing and thawing tests of FRP-reinforced concrete prisms and cylinders are presented to simulate beams and piers of buildings in cold climates. To evaluate the specimens’ frost resistance, tests with various reinforcement techniques, morphological analysis, weight tests, and relative dynamic modulus of elasticity tests were used. Examined also were the variations in stress–strain curves for axial compression tests and load–displacement curves for bending tests following various freeze–thaw cycles. The findings indicated that after 100 freeze–thaw cycles, the weight of unreinforced concrete cylinders decreased by 9.7%, and its compressive strength decreased by 27.6%. On the other hand, CFRP-reinforced concrete cylinders (Carbon-Fiber-Reinforced Plastics) and GFRP (Glass-Fiber-Reinforced Plastics) gained 1.1% and 1.58% in weight, respectively, while the compressive strength decreased by 7.4% and 8%. After 100 freeze–thaw cycles, the weights of concrete prisms with reinforcement, without reinforcement, and with CFRP reinforcement decreased by 12.13%, 8.7%, and 9.6%, respectively, and their bending strength was reduced by 20%, 42%, and 53%, respectively. The frost resistance of the two FRP-reinforced concrete types had significant differences under freeze–thaw cycles because the prismatic specimens were not fully wrapped with FRP materials. Finally, finite element software ABAQUS was used to simulate the freeze–thaw cycle test of the two specimens. Calculated values were compared to experimental results for the load–displacement curve and the axial stress–strain curve under bending load. The comparison of peak displacement produced a maximum error of 8.6%, and the FRP-reinforced concrete model validity was verified.