Frozen tomatoes can be stored in the freezer for up to 6 to 12 months. While they remain safe to eat beyond that timeframe, their quality may decline.