Autophagy, a catabolic survival pathway, is gaining attention as a potential target in cancer. In human liver and colon cancer cells, treatment with an autophagy inducer, nanoliposomal C6-ceramide, in combination with the autophagy maturation inhibitor, vinblastine, synergistically enhanced apoptotic cell death. Combination treatment resulted in a marked increase in autophagic vacuole accumulation and decreased autophagy maturation, without diminution of the autophagy flux protein P62. In a colon cancer xenograft model, a single intravenous injection of the drug combination significantly decreased tumor growth in comparison to the individual treatments. Most importantly, the combination treatment did not result in increased toxicity as assessed by body weight loss. The mechanism of combination treatment-induced cell death both in vitro and in vivo appeared to be apoptosis. Supportive of autophagy flux blockade as the underlying synergy mechanism, treatment with other autophagy maturation inhibitors, but not autophagy initiation inhibitors, were similarly synergistic with C6-ceramide. Additionally, knockout of the autophagy protein Beclin-1 suppressed combination treatment-induced apoptosis in vitro. In conclusion, in vitro and in vivo data support a synergistic antitumor activity of the nanoliposomal C6-ceramide and vinblastine combination, potentially mediated by an autophagy mechanism.