We quantified mechanical properties of cancer cells differing in metastatic potential. These cells included normal and H-ras-transformed NIH3T3 fibroblast cells, normal and oncoprotein-overexpressing MCF10A breast cancer cells, and weakly and strongly metastatic cancer cell line pairs originating from human cancers of the skin (A375P and A375SM cells), kidney (SN12C and SN12PM6 cells), prostate (PC3M and PC3MLN4 cells), and bladder (253J and 253JB5 cells). Using magnetic twisting cytometry, cytoskeletal stiffness (g') and internal friction (g″) were measured over a wide frequency range. The dependencies of g' and g″ upon frequency were used to determine the power law exponent x which is a direct measure of cytoskeletal fluidity and quantifies where the cytoskeleton resides along the spectrum of solid-like (x = 1) to fluid-like (x = 2) states. Cytoskeletal fluidity x increased following transformation by H-ras oncogene expression in NIH3T3 cells, overexpression of ErbB2 and 14-3-3-ζ in MCF10A cells, and implantation and growth of PC3M and 253J cells in the prostate and bladder, respectively. Each of these perturbations that had previously been shown to enhance cancer cell motility and invasion are shown here to shift the cytoskeleton towards a more fluid-like state. In contrast, strongly metastatic A375SM and SN12PM6 cells that disseminate by lodging in the microcirculation of peripheral organs had smaller x than did their weakly metastatic cell line pairs A375P and SN12C, respectively. Thus, enhanced hematological dissemination was associated with decreased x and a shift towards a more solid-like cytoskeleton. Taken together, these results are consistent with the notion that adaptations known to enhance metastatic ability in cancer cell lines define a spectrum of fluid-like versus solid-like states, and the position of the cancer cell within this spectrum may be a determinant of cancer progression.