In humans, the eating of non-food items is called pica and is often a sign of a mineral deficiency or hookworm infestation.
The source article actually mentions pica in dogs.
Interesting, though, that the idiot writing the piece uses the clowns at ASPCA as a source instead of asking the vet who is quoted in the story.