Neurilemmomas are well-encapsulated, benign, slow-growing tumors originating from Schwann cells of the nerve sheath surrounding cranial, peripheral, or autonomic nerves. Intraoral neurilemmomas are relatively rare and have a wide variety of morphologic and radiologic features. This makes differential diagnosis difficult, and only histopathological features can lead to a definitive neurilemmoma diagnosis. In this report, we present the case of a 30-year-old woman whose chief complaint was a solitary, nodular mass on the right floor of the mouth. After computed tomography and magnetic resonance imaging, we performed an incisional biopsy that showed the typical characteristics of a neurilemmoma. The mass was removed completely through an intraoral surgical approach. Despite losing a portion of the lingual nerve, the patient did not complain of any specific discomfort. Wound healing was uneventful and there were no signs or symptoms of recurrence.