How to Remove Your Shoes' Insoles In order to give your insoles the most thorough clean, you'll need to remove them. Some shoes come with removable insoles, making taking them out to be cleaned a ...