Osmotolerant yeasts are considered one of the major contaminants responsible for spoilage in honey. To address the signature volatile components of jujube honey contaminated by Zygosaccharomyces rouxii, headspace solid-phase microextraction-gas chromatography-mass spectrometry (HS-SPME-GC-MS) and chemometrics analyses were used to analyze the variation of volatile substances during early contamination of mature and immature jujube honey. Undecanal, methyl butyrate, methyl 2-nonenoate, methyl hexanoate, and 2-methyl-3-pentanone were identified as signature volatiles of jujube honey contaminated with Z. rouxii. In addition, methyl heptanoate, 2,6,10-trimethyltetradecane, and heptanal were identified as potential volatile signatures for immature jujube honey. The R2 and Q2 of OPLS-DA analyses ranged from 0.736 to 0.955, and 0.991 to 0.997, which indicates that the constructed model was stable and predictive. This study has demonstrated that HS-SPME-GC-MS could be used to distinguish Z. rouxii-contaminated jujube honey from uncontaminated honey based on variation in VOCs, and could provide theoretical support for the use of HS-SPME-GC-MS for the rapid detection of honey decomposition caused by Z. rouxii, which could improve nutritional quality and reduce economic losses.