Frost heave and thaw settlement in cold regions pose a significant threat to engineering construction. Optical frequency domain reflectometry (OFDR) based on Rayleigh scattering can be applied to monitor ground deformation in frozen soil areas, where the interface behavior of soil-embedded fiber optic sensors governs the monitoring accuracy. In this paper, a series of pullout tests were conducted on fiber optic (FO) cables embedded in the frozen soil to investigate the cable‒soil interface behavior. An experimental study was performed on interaction effects, particularly focused on the water content of unfrozen soil, freezing duration, and differential distribution of water content in frozen soil. The high-resolution axial strains of FO cables were obtained using a sensing interrogator, and were used to calculate the interface shear stress. The interfacial mechanical response was analytically modeled using the ideal elasto‒plastic and softening constitutive models. Three freezing periods, correlating with the phase change process between ice and water, were analyzed. The results shows that the freezing effect can amplify the peak shear stress at the cable-soil interface by eight times. A criterion for the interface coupling states was proposed by normalizing the pullout force‒displacement information. Additionally, the applicability of existing theoretical models was discussed by comparing the results of theoretical back‒calculations with experimental measurements. This study provides new insights into the progressive interfacial failure behavior between strain sensing cable and frozen soil, which can be used to assist the interpretation of FO monitoring results of frozen soil deformation.