Clostridiumspecies are anaerobic Gram-positive rods that can cause a broad range of invasive infections in humans, including myonecrosis and bacteremia. Importantly, clostridial bacteremia is frequently associated with underlying medical conditions, such as colonic malignancy. CharacterizingClostridiumspp. and understanding their associated clinical disease spectrum are paramount to provide optimal treatment, thereby decreasing morbidity and mortality especially in those with underlying debilitating comorbidities.Clostridium paraputrificumis an infrequently isolatedClostridiumspecies and its clinical significance has not been well described. We herein report a case of bacteremia due toC. paraputrificumin a 65-year-old man with AIDS who developed acute colonic necrosis complicated by septic shock. We then review other cases of bacteremia associated withC. paraputrificumin the literature in addition to discussing the clinical significance of anaerobic bacteremia in general. To our knowledge, our report is the second case ofC. paraputrificumbacteremia in a patient with AIDS.