The packages, distributed nationwide through retail stores and Internet sales, contained a date that said "Best By 111911," The U.S. Food and Drug Administration said in a release Friday.
The 10-ounce products were in green, red and tan resealable plastic bags.
Evidence of salmonella was found during routine testing of the product last month and subsequent inspections found deficiencies in the packaging and manufacturing process by Merrick Pet Care, FDA officials said.
No illnesses associated with the treats had been reported.
Salmonella in animals and people can produce diarrhea or bloody diarrhea, cramping, fever and vomiting. Other symptoms include lethargy and decreased appetite.