Bottle Tie is 100% silicone and can be washed in the dishwasher (upper rack recommended, gentle wash), or simply with warm water and neutral soap.
For an equally effective but more natural alternative, you can use a mixture of warm water, vinegar and a teaspoon of baking soda.