extra shoes

where do you store your extra shoes when traveling. never realized how many we have sandals, boots, flip flops, ( thongs for us older people ) dress etc. i was just putting them in a box, but...