Cement-modified loess has been used in the recent construction of an intercity high-speed railway in Xi’an, China. This paper studies the mechanical strength of cement-modified loess (CML) compacted by the vertical vibration compaction method (VVCM). First, the reliability of VVCM in compacting CML is evaluated, and then the effects of cement content, compaction coefficient, and curing time on the mechanical strength of CML are analyzed, establishing a strength prediction model. The results show that the correlation of mechanical strength between the CML specimens prepared by VVCM in the laboratory and the core specimens collected on site is as high as 83.8%. The mechanical strength of CML initially show linear growth with increasing cement content and compaction coefficient. The initial growth in CML mechanical strength is followed by a later period, with mechanical strength growth slowing after 28 days. The mechanical strength growth properties of the CML can be accurately predicted via established strength growth equations. The results of this study can guide the design and construction of CML subgrade.