The aroma profile of red wine is complex and research focusing on aroma compounds and their links to viticultural and enological practices is needed. Current research is limited to wines made from cold-hardy cultivars (interspecific hybrids of vinifera and native N. American grapes). The objective of this research was to develop a fully automated solid phase microextraction (SPME) method, using tandem gas chromatography-mass spectrometry (GC-MS)-olfactometry for the simultaneous chemical and sensory analysis of volatile/semi-volatile compounds and aroma in cold-hardy red wines. Specifically, the effects of SPME coating selection, extraction time, extraction temperature, incubation time, sample volume, desorption time, and salt addition were studied. The developed method was used to determine the aroma profiles of seven selected red wines originating from four different cold-hardy grape cultivars. Thirty-six aroma compounds were identified from Maréchal Foch, St. Croix, Frontenac, Vincent, and a Maréchal Foch/Frontenac blend. Among these 36 aroma compounds, isoamyl alcohol, ethyl caproate, benzeneethanol, ethyl decanoate, and ethyl caproate are the top five most abundant aroma compounds. Olfactometry helps to identify compounds not identified by MS. The presented method can be useful for grape growers and wine makers for the screening of aroma compounds in a wide variety of wines and can be used to balance desired wine aroma characteristics.