Ice crystals for cold storage have extensive applications in modern industry. This paper prepares a novel composite phase-change cold storage material and investigates its optimal mass fraction and performance. Sodium dodecylbenzenesulfonate (SDBS) is used as a dispersant, combined with multilayer graphene, TiO₂/graphene, and TiO₂ particles as thermal conductive additives, incorporated into traditional phase-change cold storage materials. Performance testing through multiple experimental methods revealed that the combination of dispersant and thermal additives did not alter the chemical properties of the cold storage material. The melting and solidification temperatures of the novel composite PFCS material were both 0.88°C. When the material’s mass fraction reached 7.5%, its phase change latent heat, phase change temperature, thermal conductivity, cold release efficiency, and transient temperature response rate all demonstrated enhanced effectiveness.