Cut up, remove seeds, and puree the watermelon in a food processor or blender. Strain overnight through a cloth bag or a large sieve lined with damp paper towels. For jelly, you will want crystal-clear juice.
In a large pan, combine 4 cups of watermelon juice, the sugar, lemon juice, and a few drops of red food coloring to give it a rosier color.