The best way to store leftover corned beef is to cool the leftover meat completely before transferring it to an airtight container. Store in the refrigerator and enjoy within four days. You can also vac-pac or wrap it in plastic wrap and freeze it to enjoy later.