In April 2016, PulseNet, the national molecular subtyping network for foodborne disease surveillance, detected a multistate cluster of Salmonella enterica serotype Oslo infections with an indistinguishable pulsed-field gel electrophoresis (PFGE) pattern (XbaI PFGE pattern OSLX01.0090).* This PFGE pattern was new in the database; no previous infections or outbreaks have been identified. CDC, state and local health and agriculture departments and laboratories, and the Food and Drug Administration (FDA) conducted epidemiologic, traceback, and laboratory investigations to identify the source of this outbreak. A total of 14 patients in eight states were identified, with illness onsets occurring during March 21–April 9, 2016. Whole genome sequencing, a highly discriminating subtyping method, was used to further characterize PFGE pattern OSLX01.0090 isolates. Epidemiologic evidence indicates Persian cucumbers as the source of Salmonella Oslo infections in this outbreak. This is the fourth identified multistate outbreak of salmonellosis associated with cucumbers since 2013. Further research is needed to understand the mechanism and factors that contribute to contamination of cucumbers during growth, harvesting, and processing to prevent future outbreaks.