Commensal microorganisms colonize barrier surfaces of all multicellular organisms, including those of humans. For more than 500 million years, commensal microorganisms and their hosts have coevolved and adapted to each other. As a result, the commensal microbiota affects many immune and nonimmune functions of their hosts, and de facto the two together comprise one metaorganism. The commensal microbiota communicates with the host via biologically active molecules. Recently, it has been reported that microbial imbalance may play a critical role in the development of multiple diseases, such as cancer, autoimmune conditions, and increased susceptibility to infection. In this review, we focus on the role of the commensal microbiota in the development, progression, and immune evasion of cancer, as well as some modulatory effects on the treatment of cancer. In particular, we discuss the mechanisms of microbiota-mediated regulation of innate and adaptive immune responses to tumors, and the consequences on cancer progression and whether tumors subsequently become resistant or susceptible to different anticancer therapeutic regiments.