The construction of ballastless railway tracks in cold regions is susceptible to frost heave forces, which may particularly impact the stability of track slab cracks and lead to crack propagation. In this paper, the frost heave tests are conducted on the concrete specimens with prefabricated cracks to observe the evolution of the frost heave force within the cracks. The frost heave force is subsequently applied to the finite element model of the concrete specimens to calculate the stress intensity factors (SIFs). In addition, the CRTS III ballastless track model is established to investigate the crack propagation patterns under frost heave and train loads. The results show that the frost heave force in concrete cracks during freezing and thawing is divided into five stages, which produces two peaks of frost heave force. Train loading caused the SIFs of the crack tips to open and close alternately and to rise significantly under the coupling effect of frost heave load. The SIF increases approximately linearly with crack width and is higher for transverse cracks than for longitudinal cracks. Small size cracks do not possess sufficient SIF values to exceed fracture toughness, implying no crack propagation. However, as the crack width is constantly increasing, the SIF will eventually exceed the fracture toughness. Therefore, strict control over track slab's crack width is necessary for CRTS III ballastless tracks.