Once you freeze tomato paste it will last best up to 3 months, after which time it may become a bit icy and freezer burnt. Make sure it's frozen in an air-tight container (such as a zip-top freezer bag) with as much air pressed out as possible before sealing to delay the onset of freezer burn.