Yes, you can freeze cooked red king crab. Place the cooked crab in an airtight container or freezer bag and label it with the date. When properly stored in the freezer, it can stay fresh for up to 3 months. Thaw it in the refrigerator before reheating.