You will notice that mushrooms in the grocery store are displayed in the open refrigeration case--they need to be cool, but not cold. If your kitchen is generally cool and you plan to use your mushrooms within the next day or two, keep them on the counter in a paper bag. If your kitchen is warm or very moist and you're not sure when you will use them, put them in the fridge.