Place watermelon on a large rimmed baking sheet. Freeze until frozen, about 4 hours or overnight.
Puree the frozen watermelon, condensed milk, lime juice and salt in a food processor, in batches if necessary, until smooth, 2 to 3 minutes. Transfer the mixture to a large sealable container. Cover and freeze until firm, about 4 hours.
