The role of flagella and motility in the attachment of the foodborne pathogen Listeria monocytogenes to various surfaces is mixed with some systems requiring flagella for an interaction and others needing only motility for cells to get to the surface. In nature this bacterium is a saprophyte and contaminated produce is an avenue for infection. Previous studies have documented the ability of this organism to attach to and colonize plant tissue. Motility mutants were generated in three wild type strains of L. monocytogenes by deleting either FlaA, the gene encoding flagellin, or motAB, genes encoding part of the flagellar motor, and tested for both the ability to colonize sprouts and for the fitness of that colonization. The motAB mutants were not affected in the colonization of alfalfa, radish, and broccoli sprouts; however, some of the FlaA mutants showed reduced colonization ability. The best colonizing wild type strain was reduced in colonization on all three sprout types as a result of a FlaA deletion. A mutant in another background was only affected on alfalfa. The third, a poor alfalfa colonizer was not affected in colonization ability by any of the deletions. Fitness of colonization was measured in experiments of competition between mixtures of mutant and parent strains on sprouts. Here the FlaA and motAB mutants of the three strain backgrounds were impaired in fitness of colonization of alfalfa and radish sprouts, and one strain background showed reduced fitness of both mutant types on broccoli sprouts. Together these data indicate a role for flagella for some strains to physically colonize some plants, while the fitness of that colonization is positively affected by motility in almost all cases.