The biophysical properties of cells described at the level of whole cells or their membranes have many consequences for their biological behavior. However, our understanding of the relationships between mechanical parameters at the level of cell (stiffness, viscoelasticity) and at the level of the plasma membrane (fluidity) remains quite limited, especially in the context of pathologies, such as cancer. Here, we investigated the correlations between cells’ stiffness and viscoelastic parameters, mainly determined via the actin cortex, and plasma membrane microviscosity, mainly determined via its lipid profile, in cancer cells, as these are the keys to their migratory capacity. The mechanical properties of cells were assessed using atomic force microscopy (AFM). The microviscosity of membranes was visualized using fluorescence-lifetime imaging microscopy (FLIM) with the viscosity-sensitive probe BODIPY 2. Measurements were performed for five human colorectal cancer cell lines that have different migratory activity (HT29, Caco-2, HCT116, SW 837, and SW 480) and their chemoresistant counterparts. The actin cytoskeleton and the membrane lipid composition were also analyzed to verify the results. The cell stiffness (Young’s modulus), measured via AFM, correlated well (Pearson r = 0.93) with membrane microviscosity, measured via FLIM, and both metrics were elevated in more motile cells. The associations between stiffness and microviscosity were preserved upon acquisition of chemoresistance to one of two chemotherapeutic drugs. These data clearly indicate that mechanical parameters, determined by two different cellular structures, are interconnected in cells and play a role in their intrinsic migratory potential.