Rectal tonsils are an abnormal reactive proliferation of lymphoid tissue in the rectum. Typical lymphoid tissue of the colon and rectum can proliferate with an increased number of germinal centers in response to exposure to an antigen in the GI tract. This response, in rare cases, escalates to the proliferation of a lymphoid mass known as a rectal tonsil. Here, we present a case of a 46-year-old woman with iron deficiency anemia who underwent colonoscopy with incidental finding of a rectal tonsil. This report discusses initial clinical workup, colonoscopy findings, pathological analysis, subsequent testing, and surgical removal of the identified mass and this rare finding.