Use a tooth-whitening toothpaste, but don't expect miracles on badly discolored teeth.

Tooth whitening toothpaste does not bleach teeth, so it can't remove existing stains.