Bacteria including Vibrio spp. persist in coastal waters and can contaminate edible seaweeds. Pathogens such as Listeria monocytogenes, shigatoxigenic Escherichia coli (STEC), and Salmonella have been associated with and present serious health risks in minimally processed vegetables including seaweeds. This study evaluated the survival of four pathogens inoculated onto two product forms of sugar kelp subjected to different storage temperatures. The inoculation comprised of a cocktail of two Listeria monocytogenes and STEC strains, two Salmonella serovars, and two Vibrio species. STEC and Vibrio were grown and applied in salt-containing media to simulate preharvest contamination, whereas L. monocytogenes and Salmonella inocula were prepared to simulate postharvest contamination. Samples were stored at 4°C and 10°C for 7 days, and 22°C for 8 h. Microbiological analyses were performed periodically (1, 4, 8, 24 h, etc.) to evaluate the effects of storage temperature on pathogen survival. Pathogen populations decreased under all storage conditions, but survival was greatest for all species at 22°C, with STEC exhibiting significantly less reduction (1.8 log CFU/g) than Salmonella, L. monocytogenes, and Vibrio (3.1, 2.7, and 2.7 log CFU/g, respectively) after storage. The largest population reduction (5.3 log CFU/g) was observed in Vibrio stored at 4°C for 7 days. Regardless of storage temperature, all pathogens remained detectable at the end of the study duration. Results emphasize the need for strict adherence to temperature control for kelp as temperature abuse may support pathogen survival, especially STEC, during storage, and the need for prevention of postharvest contamination, particularly with Salmonella.