Traumatic neuromas rarely occur in the digestive system, but the biliary tree is the most common site for neuromas in the post-cholecystectomy or liver transplantation setting. Herein, we report an extremely rare rectal neuroma in a 48-year-old male with familial adenomatous polyposis (FAP) and a history of subtotal colectomy for colonic adenocarcinoma. The surgical resection was performed for clinical, endoscopic, and radiological suspicion of recurrent malignancy. Surprisingly, the resected lesion was confirmed to be a traumatic neuroma at the ileorectal anastomosis.