Turn a hairdryer onto the lowest heat setting. Hold it at least 1 foot away from the red wax stain on your toilet.
Aim the air flow from the hairdryer at the red wax until it's softened. Turn the hairdryer off. Wipe the softened wax off with a paper towel. Repeat this step to remove any remaining red wax from the surface of your toilet.
Dampen a clean cloth with white vinegar. Lay the cloth over the leftover waxy residue to break down the oil. Leave the cloth in place for five minutes.
Scrub the surface of the toilet with the vinegar-soaked cloth to remove the oily wax residue. Dry the surface with another cloth.
Spray all-purpose cleaner on the toilet surface and wipe it with a cloth to clean the toilet.