A North Carolina dog food company has recalled hundreds of bags of treats that could be contaminated with salmonella.