It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) said: "Sodom and the towns around it were not destroyed until they began using tooth-sticks (miswak) and chewing gum (resin) in their gatherings."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 12691