Mushrooms that are stored improperly can become dry and shriveled or, worse yet, wet and slimy. To keep your mushrooms fresh, store them in the refrigerator in a paper bag or wrap them in paper towel. Store them in the main area of the fridge, as the humidity in the crisper is too high for mushrooms.