In dewaxing hydrocarbon oils such as residium stocks, overhead distillates and crude petroleum or shale oils, by admixing with a liquefied normally gaseous solvent, such as liquefied propane, and cooling to crystallize the wax, the rate of crystallization diminishes rapidly when a certain temperature in an example about 20/sup 0/F is reached. The diminution is prevented during further cooling by removing solvent by evaporation at such a rate that the proporation of solvent in the oil solvent component is maintained at about that existing at the temperature at which the alteration in the rate of crystallization takes place. The evaporation is effected by adjusting the pressure on the mixture, preferably in stages. Solvents for coloring matters and asphaltic compounds, such as carbon disulfide sulfur dioxide, methyl chloride or butyl alcohol may be added to the mixture before crystallization. Chilled solvent may be added to the chilled mixture before separation of the wax in a centrifuge, in order to increase the difference in specific gravity between the wax and the oil-solvent component.