Grey tooth discolouration may mean that the nerve inside the teeth has died, while purple teeth stains usually affect people who drink lot of red wine. Brown teeth usually relate to smoking or using chewing tobacco, while black spots on teeth typically indicate areas of severe decay. Brown stains and small holes on teeth probably signal untreated tooth decay.