Any uneaten boiled peanuts should be stored in an airtight container in the refrigerator for up to four days. Boiled peanuts can also be frozen in plastic freezer bags for up to two months. Be sure to allow them to thaw overnight in the refrigerator beforehand.