Gastrointestinal tuberculosis (TB) is a rare manifestation of extra-pulmonary TB that is known to mimic many different gastrointestinal diseases. We present a case of an 85-year-old male patient with delayed diagnosis of gastrointestinal TB who underwent colonic resection for a cecal mass that was initially suspected to be malignant. Acid-fast staining of the surgical specimen later revealed acid-fast bacilli and multiple lymph nodes with necrotizing granulomas. The purpose of this study is to stress the importance of including gastrointestinal TB as a differential diagnosis for patients with suspected colorectal malignancy, especially when initial biopsy results do not reveal malignant features.