Most crab legs actually come pre-cooked before they are frozen, so your main objective is to ensure they are heated through. To be sure, the internal temperature should read 140°F.