Development of a phase change coolant for micro-frozen preservation with high efficiency and good stabilization is necessary, in order to ensure the quality of agricultural products such as meat products during transportation. In this paper, thermal properties and thermal cycling stability of the phase-change cold storage was investigated after adding hydroxylated multi-walled carbon nanotubes (MWCNT-OH) and sodium dodecylbenzenesulfonate (SDBS) based on a mixture of decyl alcohol and lauryl alcohol (DA-LA). The experimental results show that when the mass ratio of DA-LA was 76:24, the eutectic temperature was -3.2 °C, and the latent heat of phase change was 179.7 J/g. The phase transition temperature of DA-LA/MWCNT-OH/SDBS was -3.2 °C, the latent heat of phase change was 171 J/g, and the thermal conductivity was 0.3462 W/(m•K), which was 17.4% higher than that of DA-LA. After 100 cycles of high and low temperature, the DA-LA/MWCNT-OH/SDBS composite phase change coolant still had excellent thermal stability. The composite phase change coolant prepared in this study is suitable for the micro-frozen preservation of agricultural products.