Development of optimal cryopreservation protocols requires delivery and removal of cryoprotective agents (CPAs) in such a way that negative osmotic and cytotoxic effects on cells are minimized. This is especially true for vitrification, where high CPA concentrations are employed. In this study, we report on the determination of cell membrane permeability parameters for water (L(p)) and solute (P(s)), and on the design and experimental verification of CPA addition and removal protocols at vitrification-relevant concentrations for a murine insulinoma cell line, betaTC-tet cells. Using membrane permeability values and osmotic tolerance limits, mathematical modeling and computer simulations were used to design CPA addition and removal protocols at high concentrations. The cytotoxic effects of CPAs were also evaluated. Cells were able to tolerate the addition and removal of 2.5M dimethyl sulfoxide (DMSO) and 2.5M 1,2 propanediol (PD) in single steps, but required multi-step addition and removal with 3.0M DMSO, 3.0M PD, and a vitrification-relevant concentration of 3.0M DMSO+3.0M PD. Cytotoxicity studies revealed that betaTC-tet cells were able to tolerate the presence of single component 6.0M DMSO and 6.0M PD and to a lesser extent 3.0M DMSO+3.0M PD. These results determine the time and concentration domain of CPA exposure that cells can tolerate and are essential for designing cryopreservation protocols for free cells as well as cells in engineered tissues.