Almost half of Americans refrigerate their cheese, but this doesn’t mean that you have to. Freezing is another great option for storing cheeses. Simply wrap the cheese in plastic wrap and then place it in an airtight container. Cheese that has been frozen will retain its shape, texture, and flavor for up to six months.