It is recommend to freeze them with the skins left on. Simply place them in a plastic freezer bag, carefully squeezing out the excess air. While the lychees will turn brown, the taste is not compromised after freezing!