The Canadian Food Inspection Agency says the whole peaches, plums, nectarinees and pluots are sold primarily the Sweet 2 Eat brand.
The products, being recalled by Wawona Packing Company of California, may also show the Wawona or Harvest Sweet brand names.
Stickers on individual fruit have the Sweet 2 Eat brand name, and there are 45 packaging variations for the fruits involved.
The CFIA says the fruits may have been sold nationally and says there have been no reported illnesses linked to eating these products.
The federal agency says the recalled products should be thrown out or returned to the store where they were purchased.
Food contaminated with Listeria monocytogenes may not look or smell spoiled but can still make you sick. Symptoms can include vomiting, nausea, persistent fever, muscle aches, severe headache and neck stiffness.
Pregnant women, the elderly and people with weakened immune systems are particularly at risk.