A theoretical prediction method based on the change of concrete material is proposed to evaluate the ultimate bending moment of concrete beams which have undergone freeze-thaw cycles (PTCs). First, the freeze-thaw damage on concrete material is analyzed and the residual compressive strength is chosen to indicate the freeze-thaw damage. Then, the equivalent block method is employed to simplify the compressive stress-strain curve of the freeze-thaw damaged concrete and the mathematical expression for the ultimate bending moment is obtained. Comparisons of the predicted results with the test data indicate that the ultimate bending moment of concrete beams affected by FTC attack can be predicted by this proposed method. However, the bond-slip behavior and the randomness of freeze-thaw damage will affect the accuracy of the predicted results, especially when the residual compressive strength is less than 50%.