Flavorful tobacco extracts are provided by subjecting a moist spray dried tobacco extract to heat treatment. The moist extract is contacted with a sugar and an amino acid, and exposed to a temperature above about 100.degree. C. in a pressure controlled vessel. Resulting flavorful extracts are useful as forms of tobacco in cigarettes and other smoking articles.