The deterioration depth (D) is a relatively simple index used to evaluate the deterioration degree of solidified soil. Based on the equivalent relationship between the accelerated deterioration tests and the conventional deterioration tests and the power function form of the D prediction equation, a rapid prediction method is proposed in this study for predicting the D of cement solidified marine soft soil. Deterioration test results of the cement solidified marine soft soil showed that increases in the concentration of seawater accelerated the rate of cement soil deterioration. Deterioration test results of the cement solidified marine soft soil showed that increases in the concentration of seawater accelerated the rate of cement soil deterioration. Additionally, the D obtained from indoor and in-site conventional deterioration tests is almost the same. A rapid prediction method for the D of cement stabilized marine soft soil was established with the equivalent relationship between the accelerated and conventional deterioration tests and a power function form of the deterioration depth prediction equation. The predicted D and the development trend were more consistent with the results of the indoor and in-site conventional deterioration tests.