Other tobacco-related conditions of the mouth include: 1  Brown to blackish staining of teeth, dentures and dental restorations. 2  Increased risk of leukoplakia (a lesion in the mouth which can develop into cancer). 3  Increased risk of tooth decay and tooth loss. 4  Bad breath (halitosis) and impaired taste.