Cheese isn’t harmful to dogs, although it contains no fiber, and if dogs eat too much, it can lead to constipation. The greater danger to your dog’s health is that cheese contains a lot of calories and fat, and overfeeding cheese to a dog may cause it to gain weight. Cheese can be great to put in a Kong toy, but don’t overdo it.