Segmental neurofibromatosis is a rare disorder characterized by cafe-au-lait macules and/or neurofibromas limited to a single body segment. The neurofibromas in segmental neurofibromatosis are usually soft, non-tender nodules as in other types of neurofibromatosis. Histopathologically, they are usually non-encapsulated, loosely textured dermal tumors. We report a case of sclerosing segmental neurofibromatosis, in which the patient presented with several grouped, erythematous to brownish, firm tender nodules on the left side of the posterior neck. Histopathologically, the stroma was mostly very fibrotic, especially around hair follicles, in addition to the usual features of neurofibroma. The atypical clinical feature, hardness, and tenderness of the lesions may be associated with the fibrosis.