Two bio-oleogels were investigated. These materials were produced with a combination of canola and soybean oil with 4, 6, 8, and 10% of beeswax (by weight). Sensible heat storage capacity, melting parameters, and enthalpies were investigated by the differential scanning calorimetry (DSC) test. An ordinary DSC dynamic test was performed. Cycles of heating and cooling were performed, as well as tests with different heating rates. According to the results, the materials present a melting temperature between −16 to −12 °C and a total latent heat between 22.9 and 367.6 J/g. BC10 (canola oil with 10% beeswax) was the sample with the best performance, with a latent heat of 367.6 J/g and a melting temperature of −13.6 °C, demonstrating its possible use as a phase change material for cold storage.