You should replace Nylabone chews as their knuckle ends wear down or if they become too small for your dog to chew safely (or if they become so small that your dog could swallow them).