Most dog tear stain removers will have a noticeable effect after two-to-three days, but you may need to apply the treatment for a longer amount of time to completely remedy the issue. However, you should always follow the instructions included with your product of choice, as well as your veterinarian’s advice, when treating your pet.