In one aspect, a method of treating smokeless tobacco addiction comprising administering to an individual in need thereof a pharmaceutical composition comprising nicotine, a therapeutically effective amount of cannabidiol, and a pharmaceutically acceptable vehicle therefor. In some aspects, the composition is administered transmucosally, such as in an oral dosage form or nasal spray. In other aspects, the composition is administered transdermally. In another aspect, a chewable gum contains nicotine in at least a base portion and cannabidiol in at least an outer portion thereof.