In this study, micro/nanocarbon-based materials (MNCBMs) were prepared using the high-pressure combustion method (HPCM) with an isoperibol oxygen bomb calorimeter at different oxygen pressures (0.5–3.0 MPa). The prepared MNCBMs were added to water to form carbon-based suspensions (CBSs); sodium dodecyl benzene sulfonate (SDBS) and defoamer were added to the CBSs to enhance their stability. The thermal conductivity, viscosity, density, and contact angle of the CBSs were measured using appropriate instruments to determine their fundamental characteristics. The phase-change characteristics of the CBSs were measured and analyzed using a differential scanning calorimeter (DSC) to evaluate the feasibility of employing them as phase-change materials in ice-storage air-conditioning systems. The results revealed that the maximal change ratios of thermal conductivity, viscosity, density, and contact angle of the samples were −3.15%, 6.25%, 0.23%, and −57.03%, respectively, as compared with the water. The CBS of S5 (oxygen pressure of 2.0 MPa) had the lowest melting temperature and subcooling degree (SD) and the highest freezing temperature in the experiments conducted using the DSC; thus, S5 was determined to be the most suitable CBS for use as a phase-change material of cold energy storage in this study.