Smoke-derived taint has become a significant concern for the U.S. wine industry, particularly on the west coast, and climate change is anticipated to aggravate it. High volatile phenols such as guaiacol, 4-methylguaiacol, 4-ethylguaiacol, 4-ethylphenol, and o-, p-, m-cresols have been suggested to be related to smoke-exposed grape and wine. This paper describes an analytical approach based on ethylene glycol/polydimethylsiloxane (EG/PDMS)-stir bar sorptive extraction-gas chromatography-mass spectrometry (SBSE-GC-MS) to quantify or estimate the concentrations of some smoke-related volatile phenols in wines. Correlation coefficients with R2 ≥ 0.990 were obtained. This method can quantify most smoked-related volatile phenols down to 0.5 μg/L in wine in selective ion monitoring mode. Recovery for the targeted volatile phenols ranged from 72.2% to 142.4% in the smoke-tainted wine matrix, except for 4-vinylguaiacol. The standard deviations of the volatile phenols were from 0 to 23% in smoke-tainted wine. The approach provides another tool to evaluate wine smoke exposure and potential smoke taint.