A nicotine 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 nicotine or a derivative thereof dispersed in the solid solution such that the nicotine or derivative thereof is released from the tablet when the tablet is chewed or dissolved within an oral cavity.