Storing Tires

How should a set of tires be stored off of the car? I picked up a set of tires I'll eventually use on my car, but not for at least a year or two. Should I deflate them and just stack them on their sides?

Thanks