Appendiceal diverticulosis is a rare finding associated with appendiceal neoplasms. Both can masquerade as appendicitis in patients and are overlooked in differentials of right upper quadrant pain. A 37-year-old African American female presented with appendicitis-like symptoms to the emergency room with fever and leukocytosis. Appendectomy was performed with pathological evaluation revealing coexisting appendiceal diverticula and carcinoid of the appendix with lymphovascular invasion and mesoappendiceal involvement. In line with the National Comprehensive Cancer Network guidelines, right hemicolectomy with lymph node dissection was performed which was negative for neoplastic invasion but positive for colonic diverticulosis. While there have been many case reports of appendiceal diverticula with coexisting appendiceal carcinoid, a concurrent colonic diverticulum in the right hemicolectomy specimen during the oncologic resection of the appendiceal carcinoid has not been previously reported. We propose colonic diverticula as another possible feature that may be associated with appendiceal diverticula especially with an underlying appendiceal neoplasm.