Kikuchi-Fujimoto disease (KFD) is a rare and self-limiting disorder characterized by cervical lymphadenopathy and fever. In this report, we present a case of a 24-year-old man with known history of KFD who presented with lower gastrointestinal bleeding and acute blood loss anemia. Further evaluation with colonoscopy showed widespread ulcerations in the colon and terminal ileum with suspicion for Behcet's disease. Biopsy from the colonic mucosa and ileocecal valve demonstrated focal ulcer with cryptitis and lymphoid aggregates that can be seen in Behcet's syndrome; however, it lacks specificity and Behcet's disease is a clinical diagnosis. This case emphasizes the importance of including gastrointestinal bleeding as a potential manifestation due to Behcet's disease in patients diagnosed with KFD.