Coffee has been found to be more pervasive in discoloring teeth than even tobacco.
Teeth which were bleached to remove coffee stains are also more susceptible to being re-stained.
Tobacco doesn’t seem to be quite as insidious and those types of stains are more easily removed.
The best way to avoid stains is to stop using whatever agent is causing the discoloration.

