Methods for producing dissolving grade pulp and microcrystalline cellulose from tobacco are provided. The methods include chemical pulping a tobacco input to form a tobacco pulp. Chemical pulping the tobacco input includes combining the tobacco input with a strong base defining a weight from about 5% to about 50% of the tobacco input, and heating the tobacco input and the strong base with an H-factor from about 500 to about 3,300. Further, the methods include bleaching the tobacco pulp to produce a dissolving grade pulp. Bleaching the tobacco pulp may include chlorination of the tobacco pulp with a chlorine dioxide solution, and caustic extraction of the tobacco pulp with a second strong base. A related tobacco-derived microcrystalline cellulose product is also provided, which can be used as a binder, a filler, and/or a texturizer in a tobacco product, such as a smokeless tobacco product.