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.