You do not need to deflate your tires when storing. It is far more important to make sure your tires are clean of debris and not in direct sunlight.