When Brutus was little I gave him puppy sized nylar bones. You can go to the pet store and pick the size that is appropriate for your puppy. I had to be very careful what I gave him because he was and still is a crazy chewer. He destroys all of his toys really quick. Kong does also make smaller durable chew toys, I would just go and look around.