The aroma characteristics of six red jujube cultivars (Jinchang—‘JC’, Junzao—‘JZ’, Huizao—‘HZ’, Qiyuexian—‘QYX’, Hetiandazao—‘HTDZ’, and Yuanzao—‘YZ’), cultivated in Xinjiang Province, China, were studied by E-nose and GC-IMS. The presence of acetoin, E-2-hexanol, hexanal, acetic acid, and ethyl acetate played an important role in the classification results. JC, JZ, HZ, and YZ were different from others, while QYX and HTDZ were similar to each other. HZ had the most abundant specific VOCs, including linalool, nonanoic acid, methyl myristoleate, 2-acetylfuran, 1-octen-3-one, E-2-heptenal, 2-heptenone, 7-octenoic acid, and 2-pentanone. HZ had higher intensity in jujube ID, floral, sweet, and fruity attributes. Correlation analysis showed that jujube ID (identity) might be related to phenylacetaldehyde and isobutanoic acid that formed by the transamination or dehydrogenation of amino acids; meanwhile, the sweet attribute was correlated with amino acids, including threonine, glutamic acid, glycine, alanine, valine, leucine, tyrosine, phenylalanine, lysine, histidine, and arginine.