Black hairy tongue is caused by an overgrowth of dead skin cells, causing lengthening of the papillae, and staining from bacteria, yeast, food, tobacco or other substances in the mouth. Black hairy tongue is a temporary, harmless oral condition that gives the tongue a dark, furry appearance