Recent advances in cancer therapeutics, such as targeted therapy and immunotherapy, have raised the hope for cures for many cancer types. However, there are still ongoing challenges to the pursuit of novel therapeutic approaches, including high toxicity to normal tissue and cells, difficulties in treating deep tumor tissue, and the possibility of drug resistance in tumor cells. The use of live tumor-targeting bacteria provides a unique therapeutic option that meets these challenges. Compared with most other therapeutics, tumor-targeting bacteria have versatile capabilities for suppressing cancer. Bacteria preferentially accumulate and proliferate within tumors, where they can initiate antitumor immune responses. Bacteria can be further programmed via simple genetic manipulation or sophisticated synthetic bioengineering to produce and deliver anticancer agents based on clinical needs. Therapeutic approaches using live tumor-targeting bacteria can be applied either as a monotherapy or in combination with other anticancer therapies to achieve better clinical outcomes. In this review, we introduce and summarize the potential benefits and challenges of this anticancer approach. We further discuss how live bacteria interact with tumor microenvironments to induce tumor regression. We also provide examples of different methods for engineering bacteria to improve efficacy and safety. Finally, we introduce past and ongoing clinical trials involving tumor-targeting bacteria.