Aspects of the present disclosure relate to electrochemical reduction of tobacco-specific nitrosamines (TSNAs). According to certain methods described herein, a tobacco composition containing one or more TSNAs and nicotine is contacted with a solvent to form a tobacco mixture. In some embodiments, the tobacco mixture is introduced into an electrochemical device comprising an anode and a cathode. The tobacco mixture may, in some cases, form at least part of an initial electrolyte mixture that is in physical contact with at least a portion of the anode and at least a portion of the cathode. In some instances, an electrical potential is applied between the anode and the cathode, thereby reducing one or more TSNAs in the initial electrolyte mixture and producing a reduced electrolyte mixture. In certain cases, application of the electrical potential between the anode and the cathode does not cause non-TSNA components of the tobacco mixture (e.g., nicotine) to undergo electrochemical reduction or any other chemical reaction.