If they are wrapped tightly with aluminum foil and stored in an airtight container, cooked crab legs will last for 3 to5 days in the fridge.