The flesh of a cherry is safe for dogs to eat. Cherries contain vitamins A and C, fiber and antioxidants, which are good for dogs. Unfortunately, the cherry flesh could cause an upset stomach. What's worse is the cherry pit, stem and leaves all contain cyanide.