Benebones should be replaced when they become worn out or damaged. Regularly inspect the Benebone for signs of wear and tear, and replace it as needed.