What causes metals to lose their luster?

Over time, oxygen, carbon-based gases, and other compounds may react to the outside surface of metals, causing the free-moving electrons that were responsible for the luster to end up bound within foreign compounds.