Motile bacteria can overcome the penetration limitations of cancer chemotherapeutics because they can actively migrate into solid tumors. Although several genera of bacteria have been shown to accumulate preferentially in tumors, the spatiotemporal dynamics of bacterial tumor colonization and their dependence on bacterial motility is not clear. For effective tumor regression, bacteria must penetrate and distribute uniformly throughout tumors. To measure these dynamics, we used an in vitro model of continuously perfused tumor tissue to mimic the delivery and systemic clearance of Salmonella typhimurium strains SL1344 and VNP20009, and Escherichia coli strains K12 and DH5α. Tissues were treated for 1 hour with 105 or 107 CFU/ml suspensions of each strain and the location and extent of bacterial accumulation was observed for 30 hours. Salmonella had 14.5 times greater average swimming speeds than E.coli and colonized tissues at 100 times lower doses than E.coli. Bacterial motility strongly correlated (R2 = 99.3%) with the extent of tissue accumulation. When inoculated at 105 CFU/ml, motile Salmonella formed colonies denser than 1010 CFU/(g-tissue) and less motile E.coli showed no detectable colonization. Based on spatio-temporal profiles and a mathematical model of motility and growth, bacterial dispersion was found to be necessary for deep penetration into tissue. Bacterial colonization caused apoptosis in tumors and apoptosis levels correlated (R2 = 98.6%) with colonization density. These results show that motility is critical for effective distribution of bacteria in tumors and is essential for designing cancer therapies that can overcome the barrier of limited tumor penetration.