Shrimp tails are not toxic to dogs, but they are indigestible. You can even feed your dog a broth made from shrimp tails for nutritional benefits.