Cancer-related venous gangrene is an extremely rare paraneoplastic syndrome. Here, we present the case of a woman, who suffered from cervical cancer of the uterus and was admitted to our Clinic with venous gangrene in both the right lower and upper limbs. Neither the anticoagulant therapy, nor thrombolysis, succeeded in improving her clinical condition. Cancer is one of the most important causes of venous thromboembolism. Venous gangrene is rarely seen in these patients. Despite adequate therapy, venous gangrene in some very rare occasions may progress to affect further limbs. Mortality in these patients remains very high.