Products affected include Eukanuba brand dry dog food and Iams dry dog and cat foods, both of which are owned by Procter & Gamble.
Click here for a full list of affected products and instructions on how to receive replacements.
The dog food was distributed across the U.S., mostly the East Coast. All retailers have been notified and is working to remove them from stores, the company said.
Pets with salmonella poisoning can experience fatigue, nausea, vomiting and diarrhea.