To assess the relationship of wax chemical structure and viscoelastic properties of waxy gels, model oils composed of single and blended waxes were prepared at a fixed concentration of 7.5 wt % and then gelled. The investigation encompassed four different well-characterized commercial paraffin waxes, solubilized in a mineral oil matrix. Previous rheological measurements pointed out that these systems reproduce essential features of crude oil gels (e.g., gel-like mechanical response) when gelled. Among the employed waxes, two are predominantly linear, whereas the others are nonlinear branched molecules. The waxes were molecularly characterized to aid in the investigation by means of GC-FID, C-13 NMR, DSC, FT-IR, and XRD. Rheological properties were measured via a controlled-stress rheometer by oscillatory shear experiments. Polarized light microscopy was adopted for morphological characterization of precipitated crystals. It was found that yield stress and elastic modulus at linear viscoelastic region are highly correlated (R-2 = 0.94). For single wax systems, the increase in chain length resulted in a yield stress increase, although there is a competitive effect among chain length (positive effect) and branching content (negative effect). The results indicated that for blended systems the small-chain linear wax was able to interact favorably with the long-chain nonlinear wax, possibly due to its ability to accommodate within the later molecule, ensuring the highest yield stress value (630.2 Pa). The wax structural arrangement of 37 carbon atoms on average, including approximately three tertiary carbons, was effective for lowering the yield stress of particular blended systems. The lowest viscoelastic properties were measured for a blended system composed of nonlinear waxes, which was also characterized by the smallest and rounded crystals visible by optical microscopy.