I haven't had to store the tissues myself, however I've processed a lot of tissues that were stored in very different ways. I think snap freezing, directly into liquid nitrogen, is the best way to freeze tissues and retain integrity.
Depending on the type of tissue and what you are using the tissue for you can get various stablization buffers for snap freezing and storage that will further stabilize the tissues.