Most puppies will outgrow their desire to eat everything. For others, the behavior will lessen but perhaps not go away entirely. However, if we make too big a deal out of it, then it can become a more obsessive behavior that turns into a more serious problem.