A puppy can chew a Redbarn Bully Stick chew for five to ten minutes. For that, you need to give them the right bully stick size. Redbarn has two sizes. One is seven inches, the other is nine inches. Puppies and dogs need to take their time with these sticks. That is because a bully stick is a high-protein treat. Dogs cannot digest such high amounts of protein in a short time. Thus, they have to take their time with them. Otherwise, they might get an upset stomach. Such a scenario can also lead to diarrhea or vomiting.