A little tip: rip out a page from a newspaper, crumple it up, and stuff your shoes with it. This method works surprisingly fast and the newspaper is super absorbent.
Should you happen to have a grapefruit and some salt on hand, you’re in luck. Halve the grapefruit and sprinkle some salt onto it. Then, use it to scrub those icky rings until they disappear.