Majestic pet is one of the toughest brands of dog beds I have found.  I have also purchased the mat, it is almost indestructible.