A Florida-based pet food company is recalling dog treats sold in several states that may be contaminated with salmonella, according to a recent FDA announcement.