Mine personally haven't, but I've met a couple dogs that can behead a large red Kong in about 45 seconds, probably less. The black Kongs hold up the best at work, maybe some pieces missing from around the small end where there's a nub and then some bits from around the big opening, but that's it. And that's surviving countless dogs going after them as well.