Chemical changes must involve a reaction. A hint that this is a chemical change is that there is a color change involved (from silver to black), and the tarnish can be removed without removing the unreacted silver.
Therefore, silver tarnishing would be a chemical change.