To further extend the shelf life of opened canned tomato paste, freeze it: to freeze tomato paste, place inside covered airtight containers or heavy-duty freezer bags. ... The freezer time shown is for best quality only - tomato paste that has been kept constantly frozen at 0°F will keep safe indefinitely.