It can be alarming to notice that your tongue is a different color than you remember—in some cases, the difference is subtle; others, dramatic. Tongue discoloration happens when papillae—the structures that give the tongue its texture on the surface—become discolored. Discoloration of the tongue can happen for a …