You can freeze cheese successfully if you re planning to use it for cooking purposes. Frozen cheese will remain safe to consume, but it will typically change . Feb 17, I personally find that shredded and block cheese freeze very well. I also freeze cheese sticks and sliced cheese too! They can sometimes. Jun 11, If you're trying to decide if you should freeze your cheese, keep in mind what you need from the cheese in the end. Do you want to shred it or.