Tissue samples should be stored at appropriate temperatures to maintain their integrity. Fresh or fixed tissues are typically stored in refrigerators at 4°C. Long-term storage may require freezing at -80°C or even in liquid nitrogen for critical samples. Proper labeling and documentation are essential to avoid sample loss or mix-ups.