Black hairy tongue is often caused by an overgrowth of papillae (taste buds) on the tongue. It results in a dark, furry appearance of dead skin cells on the surface of the tongue that can be stained from bacteria, food, or tobacco. Although it may be unpleasant, it doesn't usually require medical treatment and it's temporary and harmless.