Prepackaged mushrooms should stay in the package. Keep fresh mushrooms in a paper bag or a damp cloth bag in the refrigerator. This allows them to breathe so they stay firm longer. Avoid storing mushrooms in a plastic bag, which causes them to deteriorate quickly.