Yes, beef tongue can be frozen. After cooking and cooling it, you can wrap it tightly in plastic wrap or place it in freezer bags before storing it in the freezer.