Minocycline and other tetracycline analogs are well known to cause discoloring of alveolar bone, teeth and other tissues. The present case reports palatine torus discoloring, in a 91-year-old patient, after long term minocycline therapy. The patient was presented with staining of the palatal torus resulting from prior minocycline use for three-and-a-half years. The diagnosis of minocycline staining of palatal torus was done during a routine hygiene examination. The patient was informed that the bluish appearance of the palatal torus was the result of long term minocycline use. The patient was not willing to discontinue the antibiotic and was not concerned about the appearance. The clinician should inform patients on long term minocycline therapy about the possible side effects of staining of the alveolar bone, teeth and other soft tissue.