As they are filled with different contents, vegetables, meat, cheese, spices, it is best to keep them in the refrigerator for up to 3 days—four would be the maximum. After that, you better not risk food poisoning. Frozen tamales will easily last three months without changing its taste.