I have seen my dogs eat my spent plug of chewing tobacco after I spit it out. Maybe it helps them get rid of worms?
My dad use to tell me his grandfather use to feed cigarette butts to his mule because he claimed it helped prevent worms. I figure there is probably something to that.