Amalgam tattoos are a serious cosmetic problem for patients. A 35-year-old woman came to a private periodontal practice complaining of black pigmentation (amalgam tattoo) above temporary crowns on the lateral and central maxillary incisors and asked that the cosmetic problem be solved before the new permanent crowns were cemented into place. A full-thickness coronoapical incision was made to raise a thick flap; another incision parallel to the surface of the alveolar mucosa made it possible to remove the pigmented connective tissue, which was sent for histologic examination. Due to the fact that the pigmentation extended into the gingival epithelium, the gingiva of the lateral and central incisors was completely removed, with a horizontal incision in the alveolar mucosa from the ends of the distal releasing incisions. Therefore, partially denuded alveolar bone was used as the recipient site for a free gingival graft (FGG). The histologic analysis revealed the presence of amalgam fragments of different sizes in both connective tissue and epithelium. At 6 months, 3 years, and 24 years postoperatively, the periodontal tissues appeared healthy, and the treated area was pink, without pigmentation or scarring, and was perfectly integrated with the adjacent tissues. The patient was very pleased with her appearance. A one-stage procedure, namely an FGG, should be considered an effective treatment of amalgam tattoo providing positive morphologic and cosmetic outcomes over a 24-year follow-up period.