Here's What Happened Rubber is a common material for wax-free toilet seals, with more flexible foam versions also being an option. These seals use secure adhesive to stick to the base of your toilet.

Wax contracts when it’s cold ... the jar in warm soapy water for a few minutes and peeling them off. If any adhesive remains, rubbing alcohol or an adhesive remover can help.