A exhausted-tobacco tablet that includes a solid solution of soluble fiber and one or more sugar alcohols, the solid solution having a glass transition temperature of less than 40° C., and exhausted-tobacco is dispersed in the solid solution, and one or more additives dispersed in the solid solution such that at least one additive is released from the tablet when the tablet is chewed or dissolved within an adult tobacco consumer's oral cavity.