Some cheeses get crumbly when thawed back out. Shredded cheese seems to freeze just fine. Guess it depends more on what you intend to use it for after thawing. Never had a problem freezing hard cheese like Asiago or Parmesian. Feta gets crumbly, not much different than the way we use it. Some of the softer cheeses seem to change texture. Mozzarella, Colby, Muenster, etc.