Gelato should be stored in a freezer set at -18°C or lower to maintain its texture and prevent freezer burn. It is best to eat it within a few days of purchase for optimal freshness.