Tumor stem cells or cancer initiating cells (CICs) are single tumor cells that can regenerate a tumor or a metastasis. The identification and isolation of CICs remain challenging, and a variety of putative CIC markers have been described. We hypothesized that cell lines of the NCI60 panel contain CICs and express putative CIC markers. We investigated expression of putative CIC surface markers (CD15, CD24, CD44, CD133, CD166, CD326, PgP) and the activity of aldehyde dehydrogenase in the NCI60 panel singly and in combination by six-color fluorescence-activated cell sorting analysis. All investigated markers were expressed in cell lines of the NCI60 panel. Expression levels of individual markers varied widely across the 60 cell lines, and neither single marker expression nor simple combinations nor co-expression patterns correlated with the colony-formation capacity of cell lines. Rather, marker expression patterns correlated with tumor types in multidimensional analysis. Whereas some expression patterns correlated with tumor entities such as basal breast cancer, other expression patterns occurred across different tumor types and largely related to expression of a more mesenchymal phenotype in individual breast, lung, renal, and melanoma cell lines. Our data for the first time demonstrate that tumor cell lines display CIC markers in a complex pattern that relates to the tumor type. The complexity and tumor type specificity of marker display creates challenges for the application of cell sorting and other approaches to isolation of putative tumor stem cell populations and suggests that therapeutic targeting strategies will need to take this into account.