An oral chewable tobacco product includes a gum composition in an amount of about 30% to about 70% by weight based on the weight of the oral chewable tobacco product and tobacco powder in an amount of about 30% to about 70% by weight based on the weight of the oral chewable tobacco product. The gum composition includes at least one environmentally biodegradable polymer in an amount of about 20% to about 95% by weight based on the weight of the gum composition and at least one softener in an amount of about 5% to about 80% by weight based on the weight of the gum composition.