Polyhydroxylated alcohols and DMSO are common cryosolvents that can damage cell membranes at sufficiently high concentrations. The interaction of representative plant cell membranes composed of mixed 1,2-dioleoyl-sn-glycero-3-phosphocholine (DOPC)-beta-sitosterol bilayers, at a range of compositions, with a variety of cryosolvent molecules (DMSO, propylene glycol, ethylene glycol, glycerol, and methanol) has been investigated using molecular dynamics simulations. All the cryosolvents cause the bilayers to thin and become disordered; however, DMSO and propylene glycol have a greater disordering effect on the bilayer. Propylene glycol is shown to have the ability to cause the formation of pores in pure DOPC bilayers in a manner similar to that previously shown for DMSO. As the concentration of beta-sitosterol within the bilayer increases, the membranes become more resistant to the deleterious effects of the cryosolvents. All three polyhydroxylated species are observed to form hydrogen bonds to multiple phospholipid molecules, effectively acting as cross-linkers, with glycerol being the most effective cross-linker. Increases in the concentration of beta-sitosterol reduce overall hydrogen bonding of the bilayer with the cryosolvents as well as cross-linking, with glycerol and ethylene glycol being the most affected. The ability of all of these cryosolvents to affect the integrity of cell membranes appears to be the result of the balance of their ability to disorder lipid bilayers, to diffuse across them, and to interact with the lipid head groups.