The effects of increasing amounts of palmitoylceramide (pCer) on human red blood cell lipid membranes have been studied using atomic force microscopy of supported lipid bilayers, in both imaging (bilayer thickness) and force-spectroscopy (nanomechanical resistance) modes. Membranes appeared homogeneous with pCer concentrations up to 10 mol % because of the high concentration of cholesterol (Chol) present in the membrane (∼45 mol %). However, the presence of pCer at 30 mol % gave rise to a clearly distinguishable segregated phase with a nanomechanical resistance 7-fold higher than the continuous phase. These experiments were validated using differential scanning calorimetry. Furthermore, Chol depletion of the bilayers caused lipid domain generation in the originally homogeneous samples, and Chol-depleted domain stiffness significantly increased with higher amounts of pCer. These results point to the possibility of different kinds of transient and noncompositionally constant, complex gel-like phases present in RBC lipid membranes rich in both pCer and Chol, in contrast to the widespread opinion about the displacements between pCer-enriched "gel-like" domains and liquid-ordered "raft-like" Chol-enriched phases. Changes in the biophysical properties of these complex gel-like phases governed by local modulation of pCer:Chol ratios could be a cell mechanism for fine-tuning the properties of membranes as required.