Salmonella enterica (S. enterica) is a causative agent of multiple outbreaks of foodborne illness associated with fresh produce, including pre-cut melon and leafy vegetables. Current industrial antimicrobial interventions have been shown to reduce microbial populations by <90%. Consequently, bacteriophages have been suggested as an alternative to chemical sanitizers. Seven S. enterica strains from four serovars (105 CFU/mL) were separately inoculated onto excised pieces of Romaine lettuce leaf and cantaloupe flesh treated with a five-strain bacteriophage cocktail 24 h before S. enterica inoculation. S. enterica, total aerobic populations and water activity were measured immediately after inoculation and after 1 and 2 days of incubation at 8 °C. The efficacy of the bacteriophage cocktail varied between strains. Populations of S. enterica Enteritidis strain S3, S. Javiana S203, S. Javiana S200 were reduced by > 3 log CFU/g and S. Newport S2 by 1 log CFU/g on both lettuce and cantaloupe tissues at all sampling times. In contrast, populations of strains S. Thompson S193 and S194 were reduced by 2 log CFU/g on day 0 on lettuce, but were not significantly different (P > 0.05) from the controls thereafter, S. Newport S195 populations were reduced on lettuce by 1 log CFU/g on day 0 and no reductions were found on cantaloupe tissue. Both aerobic populations and water activity were higher on cantaloupe than on lettuce. The water activity of lettuce decreased significantly (P < 0.05) from 0.845 ± 0.027 on day 0–0.494 ± 0.022 on day 1, but that of cantaloupe remained between 0.977 and 0.993 from day 0–2. The results of this study showed that bacteriophages can reduce S. enterica populations on lettuce and cantaloupe tissues but that the magnitude of the effect was strain-dependent.