Certain candies have been recalled at multiple store locations including in Utah due to Salmonella contamination.