Cellular heterogeneity in tumor cells is a well-established phenomenon. Genetic and phenotypic cell-to-cell variability have been observed in numerous studies both within the same type of cancer cells and across different types of cancers. Another known fact for metastatic tumor cells is that they tend to be softer than their normal or non-metastatic counterparts. However, the heterogeneity of mechanical properties in tumor cells are not widely studied. Here we analyzed single-cell optical stretcher data with machine learning algorithms on three different breast tumor cell lines and show that similar heterogeneity can also be seen in mechanical properties of cells both within and between breast tumor cell lines. We identified two clusters within MDA-MB-231 cells, with cells in one cluster being softer than in the other. In addition, we show that MDA-MB-231 cells and MDA-MB-436 cells which are both epithelial breast cancer cell lines with a mesenchymal-like phenotype derived from metastatic cancers are mechanically more different from each other than from non-malignant epithelial MCF-10A cells. Since stiffness of tumor cells can be an indicator of metastatic potential, this result suggests that metastatic abilities could vary within the same monoclonal tumor cell line.