Carmen Sandiego

Carmen Sandiego is the titular character from the 3 shows of the same name.

When It Rains
At one point, Carmen takes off her right shoe to help her friends escape.

A video of the action can be seen here: https://www.youtube.com/watch?v=2HeYXEMIg5s