It is believed that toothpaste helps break up the clot and increase blood flow. People report noticing a difference after just one night, but it may take several applications to make the bruise completely disappear.