Cheese should be kept between 35 and 45 degrees Fahrenheit and in a place with a high humidity level, like the bottom bin for vegetables and fruits. Don't put the cheese near the freezer or in the meat bin so it doesn't get frozen by accident.