Black hairy tongue is a benign, asymptomatic oral disease that usually has a good prognosis. It is distinguished by the lingual dorsum of the tongue being noticeably discolored, either black or brownish, and by the hypertrophy of the filiform papillae. The present article describes a case of black hairy tongue in a 45-year-old male patient who attended the clinic with a complain of Halitosis. The clinical examination revealed a distinct hairy appearance of the filiform papillae of the posterior two thirds of the tongue, with yellow discoloration. The treatment involved improvement of oral hygiene, tongue brushing and smoking cessation. At the six-week followup visit, the intraoral examination showed a complete resolution of tongue discoloration and an improvement in halitosis.