Pseudomonas aeruginosa is recognized for its ability to colonize diverse habitats and cause disease in a variety of hosts, including plants, invertebrates, and mammals. Understanding how this bacterium is able to occupy wide-ranging niches is important for deciphering its ecology. We used transposon sequencing (Tn-Seq, also known as INSeq) to identify genes in P. aeruginosa that contribute to fitness during colonization of Drosophila melanogaster. Our results reveal a suite of critical factors, including those that contribute to polysaccharide production, DNA repair, metabolism, and respiration. Comparison of candidate genes with fitness determinants discovered in previous studies of P. aeruginosa identified several genes required for colonization and virulence determinants that are conserved across hosts and tissues. This analysis provides evidence for both the conservation of function of several genes across systems, as well as host-specific functions. These findings, which represent the first use of transposon sequencing of a gut pathogen in Drosophila, demonstrate the power of Tn-Seq in the fly model system and advance existing knowledge of intestinal pathogenesis by D. melanogaster, revealing bacterial colonization determinants that contribute to a comprehensive portrait of P. aeruginosa lifestyles across habitats.