Owing to its unique mechanism of abundant pathogen-associated molecular patterns in antitumor immune responses, bacteria-based cancer immunotherapy has recently attracted wide attention. Compared to traditional cancer treatments such as surgery, chemotherapy, radiotherapy, and phototherapy, bacteria-based cancer immunotherapy exhibits the versatile capabilities for suppressing cancer thanks to its preferentially accumulating and proliferating within tumors. In particular, bacteria have demonstrated their anticancer effect through the toxins, and other active components from the cell membrane, cell wall, and dormant spores. More importantly, the design of engineering bacteria with detoxification and specificity is essential for the efficacy of bacteria-based cancer therapeutics. Meanwhile, bacteria can deliver the cytokines, antibody, and other anticancer theranostic nanoparticles to tumor microenvironments by regulating the expression of the bacterial genes or chemical and physical loading. In this review, we illustrate that naïve bacteria and their components can serve as robust theranostic agents for cancer eradication. In addition, we summarize the recent advances in efficient antitumor treatments by genetically engineering bacteria and bacteria-based nanoparticles. Further, possible future perspectives in bacteria-based cancer immunotherapy are also inspected.