Tea tree oil should be stored in a cool, dark place away from direct sunlight to maintain its potency and extend its shelf life.