You should replace your BulliBone when it becomes too small or worn down to prevent your dog from accidentally swallowing or choking on a small piece.