Tumor invasion and metastasis are associated with altered lysosomal trafficking and increased expression of the lysosomal proteases termed cathepsins. Emerging experimental evidence suggests that such alterations in lysosomes may form an "Achilles heel" for cancer cells by sensitizing them to death pathways involving lysosomal membrane permeabilization and the release of cathepsins into the cytosol. Here, we highlight recent results on cancer-related changes in the composition and function of lysosomes, focusing on possible implications for the development of novel cancer therapeutics that target tumor cell lysosomes.