Chemotherapeutics fail to effectively treat tumors because they cannot reach quiescent regions far from blood vessels. Motile Salmonella are an attractive delivery system that could break this therapeutic barrier. However, little is known about the dissemination and tissue penetration of individual bacteria in tumors after intravenous administration. We hypothesized that eliminating the Trg receptor would improve accumulation in tumor quiescence. To test this hypothesis, we deleted the trg gene from nonpathogenic Salmonella. To quantify individual bacterial behavior, we measured tissue penetration in a tumor-on-a-chip device and measured colony localization in mouse tumors using immunofluorescence. In tumors in vitro and in mice, trg− Salmonella penetrated farther into tissue than control bacteria. This difference in localization was caused by the inability to sense sugars in well perfused tissue. Three distinct bacterial phenotypes were observed: proliferating, penetrating, and inactive. Large proliferating colonies, containing more than 40% of individual bacteria, only formed less than 60 µm from blood vessels. Small colonies, in comparison, were present both near (inactive) and far (penetrating) from vessels. The farthest was 361.2 µm from a vessel, demonstrating the ability to target avascular regions. In addition, colonization was most pronounced in poorly vascularized tumor regions. We show that deletion of trg amplifies Salmonella accumulation in quiescent tumor regions, and, for the first time, identify biological processes that control bacterial distribution in tumors. Understanding how Salmonella penetrate tissue, target quiescence and specifically replicate in tumors are essential steps toward creating a tightly controlled, tunable bacterial therapy.