Purée the watermelon using a high-powered blender. Pour into a bowl or pitcher and strain back into the blender (should yield about 4 cups of juice).
To the blender, add lime juice, tequila and ice cubes; blend well. Serve immediately.