The disclosure provides a method for improving the storage stability of a moist smokeless tobacco product configured for oral use, for example, a moist snuff tobacco product. The moist smokeless tobacco product includes a tobacco formulation containing a tobacco material. The method includes mixing the tobacco material with one or more antioxidants and one or more preservatives to form the tobacco formulation. The disclosure also provides a moist smokeless tobacco product incorporating a tobacco material and one or more antioxidants and one or more preservatives. Such moist smokeless tobacco products exhibit improved storage stability with respect to one or more characteristics such as nitrite, tobacco specific nitrosamine, organic acid, pH, and moisture content.