Hexi Corridor is an excellent region for high-quality wines in China, but the characteristic and style of red wine from this region is unclear. To elucidate the regional style of red wines from Hexi Corridor, the aroma properties of red wines made from 16 different varieties/clones of grapes were comprehensively analyzed using HS-SPME-GC-MS, sensory evaluation, odor activity value method, and partial least squares regression analyses. We identified 52 aroma compounds and found that floral and black berry provided a good reference for shaping red wine style and selecting related varieties in Hexi Corridor region. Ethyl caproate, (Z)-3-hexen-1-ol, ethyl 9-decenoate, and hexyl alcohol, which were the characteristic aroma substances of Hexi Corridor red wines, had positive effects on the floral aroma of Merlot, Cabernet Sauvignon, Pinot Noir, and Malbec wines. Hexyl alcohol and (Z)-3-hexen-1-ol also contributed to the black berry and spice aromas, while isobutyl acetate opposed the expression of these aromas of Malbec and Cabernet Franc wines. These results showed that the sensory characteristics of floral and black berry are of vital significance in shaping the red wine style of Hexi Corridor, among which ethyl caproate, (Z)-3-hexen-1-ol, ethyl 9-decenoate, and hexyl alcohol are important contributors.