This protocol will examine the safety of intravenous administration of Clostridium novyi-NT spores in patients with treatment-refractory solid tumor malignancies. This investigational study will measure anti-tumor activity of C. novyi-NT administered intravenously in patients with treatment-refractory solid tumor malignancies.