Well, the leaking wasn't due to the black rubber seal. I exchanged the cooler at Walmart and got another one.
The replacement cooler is also blue and also leaks water on the opposite side when I tilt it sideways, but only a quarter as much as the first one. I'm just gonna strap it inside my...