In this paper, we present for the first time the use of high-resolution magic angle spinning nuclear magnetic resonance (HRMAS NMR) spectroscopy combined with chemometrics as an alternative tool for the characterization of tobacco products from different commercial international brands as well as for the identification of counterfeits. Although cigarette filling is a very complex chemical mixture, we were able to discriminate between dark, bright, and additive-free cigarette blends belonging to six different filter-cigarette brands, commercially available, using an approach for which no extraction procedure is required. Second, we focused our study on a specific worldwide-distributed brand for which established counterfeits were available. We discriminated those from their genuine counterparts with 100% accuracy using unsupervised multivariate statistical analysis. The counterfeits that we analyzed showed a higher amount of nicotine and solanesol and a lower content of sugars, all endogenous tobacco leaf metabolites. This preliminary study demonstrates the great potential of HRMAS NMR spectroscopy to help in controlling cigarette authenticity.