Wrap the steak tightly in plastic wrap, then place it in a freezer-safe bag or container. Label the bag or container with the name of the food and the date it was frozen. Steaks can be stored in the freezer for up to six months.