Though dogs are naturally omnivores, they can thrive on a vegetarian diet of balanced nutrients. Without the proper supplements, however, it’s possible that a dog on a vegetarian diet can experience protein or vitamin deficiency.