Stilbenoids such as t-piceid, t-resveratrol, ε-viniferins, and t-pterostilbene can differ significantly among grape cultivars and years due to variation in environmental conditions and subsequent stressors encountered during a year. This study evaluated diverse muscadine grape cultivars for their ability to consistently produce four major stilbenoids such as t-piceid, t-resveratrol, ε-viniferins, and t-pterostilbene irrespective of environmental changes that can impact their production. Berries from forty-two muscadine grape cultivars were collected for three years (2013, 2014, and 2015) to measure stilbenoids. Results showed significant differences in the composition of four stilbenoids among the muscadine cultivars. The highest level of stilbenoids was observed in ‘Fry Seedless’ (270.20 µg/g fresh weight) in each of the three consecutive years tested followed by ‘Pride’ (46.18 µg/g fresh weight) while ‘Doreen’ produced the lowest level of stilbenoids (1.73 µg/g fresh weight). Results demonstrated that certain muscadine grape cultivars consistently produced varied levels of the four major stilbenoids year after year. Based on the total content of stilbenoids, the 42 muscadine cultivars studied were grouped into three categories such as High, Medium and Low stilbenoid-containing cultivars. This information will help establish new vineyards with cultivars that are less prone to variations in environmental conditions and can consistently produce stilbenoid-rich muscadine grape berries with enhanced market value to promote consumer health.