Clove shoes are easy to clean. You can wipe them down with a damp cloth or use a shoe cleaner. For more difficult stains, you can use a toothbrush. Wet the toothbrush, add some soap and scrub the stain.