A cryoprotectant for use with a treatment device for improved removal of heat from subcutaneous lipid-rich cells of a subject having skin is provided. The cryoprotectant is a non-freezing liquid, gel, or paste for allowing pre-cooling of the treatment device below 0° C. while preventing the formation of ice thereon. The cryoprotectant may also prevent freezing of the treatment device to the skin or ice from forming from moisture seeping out from the skin. The cryoprotectant may further be hygroscopic, thermally conductive, and biocompatible.