There is no one definitive answer to this question as it depends on the specific toothpaste and the surface it is applied to. Generally speaking, toothpaste will remove any sticker residue that has built up on surfaces, but it will also remove other debris that may have been on the surface in the first place.