A cosmetic cold-wax depilatory composition is provided The depilatory composition comprises a hydrocarbon resin, from 50% to 99% by weight and a flexibilizer or plasticizer, from 0.5% to 10% by weight Methods of applying the composition to a strip of material for removal of hair without the need for heating are also provided.