Inflammatory fibroid polyps (IFP) are rare benign lesions arising from the submucosa of the gastrointestinal tract, most commonly found in the stomach and small intestine. IFPs are very rarely found in the rectum, with only a few reported cases, and their presentation is quite varied. The patient is a 53 year old male who underwent routine screening colonoscopy, during which a lobular mass of the proximal rectum was discovered. The patient subsequently underwent an endoscopic ultrasound (EUS) with fine needle aspiration (FNA) biopsy. Pathology displayed scant spindle cells with benign glandular epithelium suspicious for a spindle cell neoplasm. The mass was excised transanally. The morphological and immunohistochemical findings supported the diagnosis of inflammatory fibroid polyp. Although this is not a malignant tumor, the treatment and surveillance guidelines have not been determined and there is no standard of care.