A smokeless tobacco product is configured for insertion into the mouth of a user and incorporates materials from Nicotiana species (e.g., tobacco-derived materials) and plant materials from non-Nicotiana species (e.g., non-tobacco plant materials). The tobacco material can have the form of processed tobacco material (e.g., granulated, reconstituted, heat treated, or otherwise processed tobacco laminae and/or stem), tobacco extract (e.g., an extract of water soluble tobacco components obtained by extracting tobacco with water), or a combination thereof. The non-tobacco material can have the form of vegetable pulp (e.g., sugar beet pulp), pulp obtained after removal of water soluble components as a result of water extraction treatment, or a combination thereof. The tobacco product is composed of a mixture of the tobacco material and non-tobacco material components; such as a mixture of tobacco material, tobacco extract and processed non-tobacco material, or a mixture of aqueous tobacco extract and water-extracted vegetable pulp.