Boots and wraps should be replaced when they show signs of wear and tear or if they no longer provide the necessary support and protection.