Your dog may find things to eat that are non-food items in order to satisfy his hunger, especially if his dog bowl is empty.
Hyperthyroidism or other endocrine disorder can cause your dog to eat paper, such as tissues and toilet paper, or paper towels in addition to regular paper.