To keep mushrooms fresh until you use them, store them in a paper bag or wrap them in paper towels. The key to keeping mushrooms fresh is to avoid moisture so don't wrap or cover them in plastic. Use mushrooms within a week.