Sarcomatoid melanoma is a rare type of melanoma lacking typical histologic features of melanoma and often lacks expression of S100 protein and melanocyte-specific markers. Given the rarity of this entity, its clinicopathologic findings are not well defined. We report 2 cases of sarcomatoid melanoma received in consultation: a 65-year-old woman with a right breast mass and a 62-year-old man with a left plantar heel mass. Both lesions were ulcerated, pedunculated, highly cellular proliferations of atypical spindle cells arranged as fascicles and/or sheets. The tumor cells of the breast mass expressed CD10 and vimentin diffusely but S100 protein only focally. The tumor cells of the heel mass lacked expression of melanocytic markers altogether, except for weak, very focal S100 protein expression. At the junctional edge of the breast mass and in the ulcer base of the heel mass, focal precursor melanoma was present and exhibited melanocytic differentiation. We report these cases to emphasize the importance of meticulous histologic inspection at the lesion's edge and/or ulcer base to correctly identify the conventional precursor melanoma in these rare lesions to ensure appropriate diagnosis and subsequent clinical management as treatment options may be significantly different from those offered for sarcomas.