If your dog does not heed your warning about licking your pillows, chances are you encouraged the behavior. Go back to when this behavior started. If you laughed and praised him for doing something so funny, chewing pillows, they probably learned that it is okay.