While fruit salad can technically be frozen, I don't recommend it because the texture of the fruit will change after thawing. If you choose to freeze your fruit salad, consider using it as a topping for desserts after thawing rather than enjoying by itself.