Fresh mussels should be stored, in a refrigerator. Cover the mussels with a clean damp cloth or paper towel. Do not put in an airtight container and do not store the mussels in water. Fresh mussels can be stored in this manner up to 2 - 5 days, but using sooner is typically better.