A case of primary cutaneous anaplastic large-cell lymphoma with sarcomatoid histologic features is described. Sarcomatoid anaplastic large-cell lymphoma has previously been reported only ten times in the literature. It is a diagnostic challenge because of sarcomatoid features that include atypical spindle-shaped cells, a storiform architecture, and a mucinous stroma. Clues pointing toward the diagnosis of lymphoma may be very subtle. Awareness of this entity can lead to more accurate recognition of a potentially fatal disease.