The Food and Drug Administration said there's a potential risk that dogs or humans handling the bone-shaped chews could be infected.
The recall is voluntary and no illnesses have been linked to the product.
Symptoms of salmonella infection include lethargy, fever, vomiting and bowel upset.
The recalled Puppy Starter Kit consists of one lot of dog chews that were distributed nationwide, to Canada, and through one domestic online mail order facility.
Only packages carrying the lot number 21935 are affected.
Copyright 2015 CNN. All rights reserved.