Both dogs and puppies can eat water chestnuts. However, it's always best to opt for fresh water chestnuts over the tinned variety. ... Furthermore, water chestnuts are extremely starchy, so your dog may find them hard to digest if given in anything more than small quantities.