Bezoars are a rare complication causing small bowel obstruction. A phytobezoar causing terminal ileum obstruction following a Roux-en-Y gastric bypass (RYGB) is extremely rare. A middle-aged woman with post-sleeve gastrectomy weight regain, converted to RYGB, presented 17 months after surgery with obstructive symptoms due to an impacted phytobezoar in the terminal ileum. Diagnostic laparoscopy, enterotomy, and extraction of the large impacted phytobezoar from the terminal ileum relieved the obstruction. Swallowing improperly masticated food in altered gastrointestinal anatomy due to RYGB can cause a phytobezoar in any part of the gastrointestinal tract. These patients need proper nutritional counseling and psychological evaluation to prevent this rare complication.