Shop TODAY independently determines what we cover and recommend. When you buy through our links, we earn a commission. Learn more. Let's be honest, most of us don't clean our shoes nearly enough.