The Mechanism for Tetracycline Associated Staining of the Teeth. Summary: Tetracycline has been on the market for over 60 years and is used in the treatment of many gram negative and gram positive infections; it causes permanent staining of the teeth if used in children less than the age of 8.