A 30-year-old woman presented for evaluation of a hard, enlarging, submental mass that was fixed to the underlying mandible. Fine-needle aspiration cytology initially led to a diagnosis of pleomorphic adenoma, which was unusual given the superficial location of the lesion on computed tomography. The lesion was a well-defined rim-enhancing mass, and it had displaced adjacent structures medially. Intraoperatively, the mass was found to abut against and erode the mandibular cortex. A diagnosis of nodular fasciitis was established by histologic analysis. Such a location for this tumor is unusual. The prognosis for patients with this benign condition is excellent following complete surgical excision. We discuss the clinical presentation and the cytologic, histologic, and radiologic features of this uncommon entity.