Collocations for tarnish - verb

badly
The mirror had tarnished quite badly.

slightly

severely
their severely tarnished reputation

slightly, somewhat
unfairly
forever

Tarnish is used with these nouns as the object:
image, reputation