The aim of this study was to examine the physical properties of margarines prepared from oleogels with binary mixtures of candelilla wax (CDW) and beeswax (BW) in soybean oil. Some of the margarines made from oleogels with mixtures of CDW and BW had higher firmness than those made with one wax. For example, a 3% wax margarine made with 25% CDW and 75% BW had significantly higher firmness (0.97 N) than those with 100% CDW (0.59 N) and with 100% BW (0.11 N). Differential scanning calorimetry (DSC) and solid fat content (SFC) analyses revealed eutectic melting properties for binary wax margarines, which may be desirable since wax oleogel-based margarines often have higher melting points than conventional margarines. For example, the major melting point of 3% wax margarine made with 50% CDW and 50% BW was 43.85°C, while for margarines made with 100% CDW or 100% BW, the melting points were at 46.00% and 47.61°C, respectively. SFC was lowest for margarines with 50 or 75% BW; for example, 3% wax margarine with 25% CDW and 75% BW had 0.72% SFC at 40°C while those with 100% CDW and 100% BW had 1.19 and 1.13% SFC, respectively. However, dropping point constantly decreased with increasing BW ratios. This study demonstrated that by mixing two waxes, the firmness of oleogel-based margarines could be increased, and the melting point could be tailored by the ratio of two waxes.