This is a euphemism for the act of a bowel movement, i.e. taking a crap.
Before we go to diner, I need to change my shoes.
by Brian Rooker October 24, 2006
Get the change my shoes mug.
Hey Jeff some guy said he Saw you watching me.... Um changing my shoes. 0-o
by Kami Kay March 9, 2016
Get the changing my shoes mug.