There is no single answer to how long you can store tires before they rot. It depends on how they are stored. However, if you store the tires in a climate-controlled environment, cover each one to protect it from light damage and avoid stacking tires on top of each other, you safely store them for a significant amount of time – certainly over the course of a typical winter.