Symptoms Black discoloration of the tongue, although the color may be brown, tan, green, yellow or white. A hairy or furry appearance of the tongue. Altered taste or metallic taste in your mouth. Bad breath (halitosis) Gagging or tickling sensation, if the overgrowth of the papillae is excessive.