While technically all types of cheese can be frozen, the result varies depending on the type of cheese. Hard and semi-hard cheeses like Cheddar and Swiss freeze well, while soft and creamy cheeses like Brie and Ricotta may undergo significant texture changes when frozen and thawed.