Recurrence of gastric cancer after 10 years of surgical resection is highly rare. There are limited data on the surveillance of patients with gastric cancer after 10 years from gastrectomy. A 50-year-old man presented to the gastroenterology clinic at our hospital for the management of abnormal findings on a routine colonoscopic exam. He had undergone gastrectomy for advanced gastric cancer 12 years ago. At presentation, colonoscopic examination revealed asymmetrically edematous and hyperemic mucosal change with luminal narrowing on transverse colon. Abdominal computed tomography showed no evidence of distant metastasis, except for focal bowel wall thickening on transverse colon. He underwent a laparoscopic right-hemicolectomy, and the resected specimen revealed a recurrent and metastatic lesion. We report a case of recurrence of gastric cancer after 10 years from surgical resection with relevant literature review.