My lab destroyed the red Kongs in minutes when he was little so I tried out the black Super Duty Kongs and he smoked through those as well. After much trial and error, and colorful rubber laced yard bombs, I found that the yellow Brine (not red, blue, pink or whatever, and not Warrior) lacrosse balls are the most chew proof option. They're way cheaper than Kong stuff too. Good luck!