The size of the bed should be appropriate for your dog's breed and allow them to comfortably stretch out. A good rule of thumb is to choose a bed that's several inches longer and wider than your dog's full body length.