Clostridium Perfringens is an anaerobic gram-positive bacillus able to produce different types of toxins and can cause septicemia. The mechanism is through translocation from a previously colonized gastrointestinal or genital tract. Massive intravascular hemolysis induced by this bacterium is a rare presentation reported in only 7% to 15% of cases of Clostridium Perfringens bacteremia with a mortality rate reaching 90%.We present the case of a middle-aged man with metastatic melanoma having black-colored urine as the first sign of massive hemolysis along with mild methemoglobinemia. Despite timely management, the patient progressed into septic shock with severe hypoxia and passed away. Postmortem, blood cultures grew clostridium perfringens. Black-colored urine and blood samples, sepsis-induced mild methemoglobinemia and acute massive hemolysis should raise concern for Clostridium Perfringens sepsis in the appropriate clinical settings.